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RELAXATION METHODS 


William Squire 


INTRODUCTION 


The problem of solving simultaneous linear equations arises in many 
branches of science and technology. Theoretically the problem is simple 
and an exact solution can be obtained in a straightforward manner. In prac- 
tice, however, the numerical work is extremely difficult when more than 
four or five equations are involved. Considerable ingenuity has been em- 
ployed in developing techniques for handling such problems and a number 
of special computers are available. 

An extremely important method of handling very large numbers of equa- 
tions is the so-called *relaxation” technique. The basic idea of the method 
is quite old, having been traced back to the great nineteenth century math- 
ematician Gauss. However, the current popularity and many of the appli- 
cations are due to the work of Southwell and his school. The name “‘relax- 
ation” comes from the terminology of the structural problems to which 
Southwell first applied the method. 

The relaxation method gives an approximate solution of the system of 
equations. The approximation can be made as close as desired. Naturally 
the greater the accuracy desired the more work is involved. In all physical 
problems the data is only known to a limited degree of accuracy and the 
solution cannot be more accurate than the data. Any work which gives an 
answer which appears more precise involves wasted effort. 

A second feature of the method is that it gives full scope to the judg- 
ment of the computer. For example, the method starts by guessing a solu- 
tion to the problem. No matter how poor the initial guess is, the correct 
answer will be obtained ultimately. But the better the initial guess, the 
less work will be involved. Also as the relaxation process is essentially 
a modification of the original guess toward the correct solution, the ability 
of the computer to understand the problems can be an important factor in 
speeding up the process, 

Another important advantage of the process is that it is self-check- 
ing. It is possible to use the results of work which is marred by arithmet- 
ical errors and start over in such a way that these errors will be automat- 
ically eliminated. 

Because of this self-checking feature and its utilization of the com- 
puter’s judgment, relaxation technique enables the computer using pencil 
and paper to compete with the modern high-speed machine in many cases. 
The machine performs arithmetical operations with incredible speed and it 
can exercise some judgment in deciding between alternative procedures on 


177 





178 MATHEMATICS MAGAZINE (March-April 


the basis of definite instructions, but this slows it up considerably. It, 
therefore, attacks problems by brute force and in some cases may follow 
a long spiraling path toward the solution. In these cases the much slower 
human computer who can select a direct path remains in the running. 


DESCRIPTION OF METHOD 
The simplest way to explain the method is by working a simple prob- 
lem. For such a simple case the use of the relaxation technique will re- 
quire more work than an exact method. The labor-saving advantage only 
shows up for large systems. 
Consider the set of equations 


X + 1Y 6 
2X- Y=3 
It is easily found by elimination that X = 2 and Y = 1. 
The fundamental idea of the relaxation method is to rewrite the equa- 
tions as 


X+4Y-6=R, 
2X- Y-3 


and to focus attention on the quantities RY and R, which are called resid- 


uals, The first step is to construct a table showing how RF, and FR, change 
when X and Y are changed. This table (Table I) is called an operation 
table. 
Table I 
\R, \R, 
AX l 2 
AY 1 -] 


{n arbitrary guess is made for the unknowns and the residuals are calcu- 
lated. When the correct values are found the residuals will vanish. In gen- 
eral, the initial guess will not be correct, so it is necessary to reduce the 
residuals by changing the values of the unknown in accordance with the 
operations table. This process is called “relaxing” the residuals. When 
the residuals become negligibly small the changes made in the unknowns 
are added up and the corrected values obtained. The work is then checked 
by recalculating the residuals. If errors have been made the new values 
will not be negligible. However, unless some systematic error has been 
made the residuals will have been reduced. By using the revised values as 
a starting point, the correct solution can rapidly be obtained by further re- 
laxation without locating the numerical errors. 

The solution of the sample equations is shown in Table II. As our 
initial guess it is assumed that X and Y are zero, giving &, = —6 and 
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Table II 
R R 


1 2 


- 6,00 - 3.00 


Operation 
\Y = 1.50 .00 - 4.50 
\X = 2,25 2.25 .00 
AY = -.50 sae .90 
\X = -.25 .00 .00 
The first step is to relax the largest residual R, by changing Y by 
1.50. Then #, is relaxed by changing X by 2.25. The nearest simple value 


-.50 is then used on fe ,. Judgment enables us to see that if we do not 


quite cancel out #& ,, when we relax &,, what we have left will be reduced, 


This is called under-relaxation, while the reverse process of changing an 
unknown by a greater quantity than needed to cancel the residual is called 
over-relaxation. This is a device that speeds up the process markedly. 
The computer soon learns which to use in a particular situation. 

Adding up the changes made give Y = 1.00 and X = 2.00. 

Let us assume that an arithmetical error was made and the erroneous 
result Y = 1.00 and X = 2.50 was obtained. 

On recalculating the residuals the values are found to be F, = .50 and 
Ry = 1.00. 

Starting out from these values the calculation is shown in Table 3. 


Table III 
Y, = 1.0, X, = 2,50 2 R, 


t 1 2 
0.50 1,00 
AX = ~—.50 0.00 0.00 


Therefore Y = 1 and X = 2.0. 

The advantage of this procedure over going back and locating the 
error is obvious. 

CONVERGENCE OF METHOD 

The question arises: does this method work for every set of linear 
equations? The answer is no and yes. There are many sets of equations 
for which the method will not work; but such sets can be recognized and 
by a simple device brought into a form for which the method will work. 
The set of equations pais 

q IX-5Y =3 

2X+4Y =8 
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which, like the previous set, has the solution X = 2 and Y = 1 is a case 
where the method breaks down. The residuals do not become smaller as 
we apply more operations. However, if we multiply each equation by the 
coefficient of its first term and add them, and then multiply by the coef- 
ficient of the second term and add two new equations are obtained, namely 


SX- 3Y=7 
-12X+41Y =17 


For these equations the method works. 

The difference between the two sets is simple. In the first set the 
coefficient of Y was the largest in both equations while in the second set 
the coefficient of X was larger in one than that of Y in the other. 

The condition for the applicability of the relaxation method is that 
in each equation a different unknown has the largest coefficient. Such a 
set is called “well conditioned”. Any set can be transformed into a well 
conditioned set by the device used above. 


DIFFERENTIAL EQUATIONS 


Perhaps the most important use of relaxation methods has been for 
solving differential equations. The differential equation is approximated 
by a set of algebraic equations obtained by replacing derivatives by finite 


differences. 
The basic definition of a derivative found in all calculus books is 
dY Y(X+AX) - Y(X) 


a tin tdi 


It took mathematicians more than a hundred years to clearly understand the 
implications of limit AX+0. In considering finite differences this diffi- 
culty is avoided; AX is taken as a small but finite quantity. However, the 
question as to when the solution of the finite difference equation approaches 
that of the differential equation is also an extremely difficult problem which 
is being actively attacked at present. However, we will not discuss this 
problem here. 

Relaxation methods are mostly employed to solve partial differential 
equations in two variables over regions which are not geometrically sim- 
ple. It is extremely difficult to apply analytical methods to irregular con- 
figurations. Such problems may correspond to systems of several hundred 
simultaneous equations, yet they can be solved by a single computer in a 
reasonable time. 

Actually the set of simultaneous equations are never written down ex- 
plicitly. The work is done on a diagram such as Fig. la. The residuals 
are calculated directly and instead of an operations table a “relaxation 
pattern” is used which shows how a unit change of the unknown at one 
point changes the residuals. As the difference equations connect points 
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close together a change in one of the unknowns only changes the residuals 
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Figure la 
Details of the relaxation of Laplace’s equation with specified 
boundary conditions in a square. By permission from “Relaxation 
Methods” by D. N. de G Allen, Copyright 1954, McGraw-Hill Book 
Company, Inc, 


in the immediate vicinity. Therefore, a single relaxation pattern applies 
everywhere except near a boundary. 
The scope of relaxation methods is constantly being extended. For 


+! 


Figure 1b 
Relaxation pattern for Laplace’s equation showing the change in 
the residuals at a point and the neighboring points for a unit change 
in the dependent variable. 


example three dimensional problems are being attacked. Allen and Dennis 
have done this by using isometric projection (Fig. 2) while Tranter has 
used an ingenious device to reduce three-dimensional problems to two-di- 
mensional ones. 
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\n even more important advance is the application of relaxation methods 
to initial value problems by Allen and Severn in England and W. P. Reid 
in the U. S. Initial value problems are one of the basic types of physical 


1000 10 


Figure 2 
Final solution of Laplace’s: equation in a cube utilizing isometric 
projection. By permission from “Relaxation Methods” by D. N. 
de G Allen. Copyright 1954, McGraw-Hill Book Company, Inc, 


problems as opposed to boundary value problems. Simple examples are the 
motion of a projectile whose initial position and velocity are specified 


which is a typical initial value problem; while the shape of a beam whose 
ends are at a specified position is a typical boundary value problem. Pre- 
viously relaxation methods were applied only to boundary value problems. 


LIMITATIONS OF RELAXATION METHODS 


In the previous section we have shown the advantages and applica- 
tions of relaxation methods. Now we will consider its limitations. 

Its basic limitation is common to all numerical methods. To obtain a 
numerical solution of a problem it is necessary to assign numerical values 
to all the parameters of the problem. Then the solution gives no indication 
of its dependence on these parameters. To obtain such knowledge it js 
necessary to solve for a large number of values of the parameters. For a 
complex problem with many parameters the total amount of work may be- 
come prohibitive although a solution for any one set of parameters is straiglit- 
forward. ‘Furthermore even a large set of numerical solutions gives no 
guarantee that the behavior will not change drastically outside the range 
considered. 

Another important limitation is that relaxation methods are basically 
for solving linear equations. This is because for non-linear equations the 
effect of a change in value of the residual would depend on the value of 
the unknown. For example, if instead of our first set of equations we had 


X+4Y =6 
Xu Y7uZ 
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which has the solution X = 2, Y = 1 and Y = ~9, X = 42. The operation 
table is 


AX 
AY 


and this must be changed every time Y is changed. Therefore, the amount 
of work is greatly increased. Furthermore, the convergence problem is 
much more difficult because of the existence of more than one solution, 
Relaxation methods are being used for the numerical solution of partial 
differential equations because there are no markedly superior alternatives. 

However, in view of the rapid progress being made in the field, no 
final statement can be made about the limitations of the method. 
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ON THE ORIGIN OF CARTESIAN SYMBOLISM 


H. A. Pogorzelski 


The aim of this note is to indicate the plausibility that the extensive- 
ly used exponential symbolism, generally credited to René Descartes, ori- 
ginated from typographical rather than mathematical influences, 

The first known advancement of the present-day exponential symbolism 
is historically traced to Geometrie by René Descartes published, in three 
Books, in 1637. There are definite indications in Book I that the printer 
was instructed to set the exponents not in the usual superior position, 
e. g., a*, which would have been much easier for the printer to handle, but 


4 
directly over the bases, e.g., a. This point is substantiated by the fact 
that in all the exponential occurences, in Book I, the related lines are 
spread apart, e.g., on page 299, of course, in archaic French: 
. cheb oo 6 Sie a6 so. eek 


6 Oe Oe. S48 4 OD. 2 0-8 


ou Py pour multiplier a par soy mesme; Et a, pour le 

multiplier encore vne fois par a, & ainsi a }’infini;” 
Moreover, the fact that the bases are printed in conventional italic, i.e., 
slanted letters, strongly suggests that the printer set the exponents not 
directly over the bases as instructed but directly in line with the italic 


bases, as shown in the above extract, thus giving the impression that an 
exponent was meant to be set a little to the right of its base. On the other 
hand, in Book III, the exponents are uniformly set as superiors to their 
respective bases and moreover the related lines are no longer spread apart. 
This clearly indicates that there must have been some discussion between 
Descartes and his printer on simplifying the typography used in the first 
two Books of Geometrie, since Book II in particular shows considerable 
confusion with respect to the printing of exponents. Hence, it is very plau- 
sible that the “typographical” difficulties led Descartes to establishing 
the present-day exponential notation rather than any “mathematical” pro- 


cess. 
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A GENERALIZATION OF THE LEGENDRE TRANSFORMATION 


R. G. Buschman and N. J. Damaskos 


In the past few years several papers concerned with the finite Legendre 
transformation 


+] 
(1) fn = @niF(2)} -{ F(2)P,,(x)dex 
-] 


have appeared. Applications have been given by Churchill [2] and Trantner 
[7]. Several of the operational properties have been investigated by Churchill 
[2] and a convolution theorem was given by Churchill and Dolph [3]. In 
this paper we consider one method by which such a transformation can be 
generalized and we derive several properties of this generalization. Con- 
sider 


+] 
(2) f(s) = @n F(a} =| F(2)P,(sx)dz , 
‘ -1 


which reduces to (1) for s = 1, i.e. @, ,{F(2)} = g,{F()} or f,() = f, so 
that properties of the transformation (1) can be obtained from those of the 
transformation (2). We will denote the generalized Legendre transform of 
F(a) by f,,(s) as indicated by (2). 

First we state two theorems of Damaskos [4] for which s = 1 gives 
some of the results of Churchill [2]. 

Theorem 1. If Pn, iF (2)} = f,(s) and g, ,iG(x)} = g,(s) exist, then 
Pn, gAF (2) +BG(2)} = Af,(s)+Bg,(s), i.e. the transformation is linear. 

Theorem 2. If ,, ,{F(a)} = f,(s) exists, then g, ,{F(-)} = (-1)"f,(s). 

These two theorems as well as the two following can be proved by 
methods analogous to those of Churchill [2] and reduce to the same results 
for s = 1 if we take in addition G(-1) = 0 in theorem 3. 

Theorem 3. If F(z) is sectionally continuous then 


l -1 Pr, (8)-P,_ (8) 
(3) @, aw = f Peadde +(-0"f F(z)de ay 
ee a a 2n+1)s 


fas 69) - fy 48) 


(2n+1)s8 








where if n = 0, P_,(s) and f_,(s) are both taken to be zero. 
If a =-1, then the result of theorem 3 reduces to 
185 
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. P., ASeer. 19) (s)- (s) 
(4) Pn,9{ | Fat} = f,(s) sal n—10* tnt 8)~fy_ 48 : 


(2n+1)s (2n+1)s 





Then, since P,(1) = 1 and f,(1) = f, for s = 1, we have 


x 8 a 
(5) ena{| Fode| ~ fami fn, 


2n+] 


Theorem 4. If G(x) is continuous and G’(z) is sectionally continuous, 
then 


(6e) 


a 
Yam, 


{G’e)} = (60) -G-DIP,,,(8) -s S (4k-1)g yp ,(s) 
f=0 
m 
[G’(e)} = [G(1) + G-I)IP 5, ,(8)-s > (Ake Dg, (s) 
&=0 


(60) Pom+i,s 


where we take g_,(s) = 0 for the case 2m = 0. 
Using the notation for the Riemann-Liouville fractional integral [6] 


of 
RAF (e); ah <a F(t)(e-t)#~ dt , 

t 1(u) JO 
since also 


t, 1 u 
vf F(t, )dt , +++ dt, | F(t)(a-t)"~ Mat , 
0 0 


i) 


we have 
ad bn ty 
| \ | "F(t )dt ++ dt, ,dt, = RLF (); 2}. 
OJ0 0 - oe 
If the integral in (2) is integrated by parts once 
+] 
{F(2)}=P,(s)R AF (2); W-C1)"R F(@);-Ul-s{ KR LFO; 2P,(sx)dz ; 


Pn is 
if n times, 


(7) ad 


n,s 


n 
{F(2)} = > (-1)*s*P,"XsK,, (F(a); U-(-D)"*n,, LF(@);-11 . 
k=0 


This shows that the transformation can be written as a finite sum involving 
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powers and Legendre polynomials and merely fractional integrals of orig- 
inal function for which tables exist [6, 13.1]. From this we can obtain fur- 
ther expressions, for example from [6, 13.1(1)] we get 


(8) gp, ,tFlaz)| 
n 
-S Catstp, (sa, 1); a}-C"*R,, LF@s~all , 
k=0 
similarly as in [4] 


AF (x+b)} 


n,s 


: ( 
- 
k=0 


(9) haa 


k 


¢ b+] 5-1 
s*P,*s) | F(u)(d+1-w)tdu—(-)"*Y F(u)(b-1-u)*du 


and by combining these last two relations 


(10) o, F(lar+b)} 


n,8s 
b- 
b 


n 
k ok b+a 
wi ai | F(u)(d+a-u)*du~(-1)"-*| 
b 


a L. 
F(u)(b-a—u)*du}. 


ak} a® 


k=0 


An expression for the derivative of the transform is easy to obtain and 
is a useful relation [4] 
Theorem 5. 


+] 
| z’F(2)P,(sx)dz , 
-1 


f,“"a) = 
0 


(P,,°"(sa) denotes d’P,,(sx)/d(sx)".) 


From this we will use the notation 


+1 
ty? =f) = ae, Me)de, 1s 


Integration of the right hand member in Theorem 5 by parts and col- 
lection of terms produces 


( vf 4 [e"F(2)1P, 6 (sa)de = P,6™ (s)[FO)H-1)"F (-1)]-sf, 6 (s) , 
1% 
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which for r = 1 can be written 
(12) Pn, tek’ (2)} = P,(s)LF(1)+(-L)"F(-1)] - 8f,(s)-f,(s) - 


From a second such integration by parts, we have the result 


+12 
(13) J @'-[2"F(2)IP,, "2 s2)de = P,,'-?s)LF(1) -(-D)"F(-D)] 
-ldz? 


+ [rP,, 2s) - sP, oO (s) FC) + (-1)"F (-1)] + 877, (8) 
Equations (12) and (13) for r = 2 can be combined to yield 
(14) Pn, t?F’(a)} = P,(s)[F’() -(-1)"F’(-1)] 
-[2P_,(s)+sP,*(s) IFC) + (-1)"F(-)] 
+37f,°"(s)+4sf,"(s)+2f,(s) . 


Another source of available relations is the set of recursion formulas 
for the Legendre polynomials as for example in (5; 10.10]. For example, 
starting from 


(2)-P’” (x), 


7 
(N+ 1) (M— 1) 


(2n+1)P, (2x) = F 
replacing x by sz, multiplying by zF(z), integrating, and making use of 
theorem 5 for r = 1, we obtain 


] 


2n+1 


(15) Pn, §eF(x)} = lfp, (s)-fp_,(s)] . 


An alternate form of (15) can be obtained from 


(2n+1)@P,(e) = (n+1)P,,, (e)+nP,_ (2) 


by replacing z by sz, multiplying by F(z) and integrating, that is 


1 
aa Vins 1(s) +nf,_ {(3)] : 


(16) Pp, eF(2)} = 
Certain expressions involving the derivatives of transforms can be altered 
by use of the relation 

(17) (n+ Df,, (8) +nf,_ ,(s) = slff, (s)-fp_ Cs) , 


which follows directly from (15) and (16), A special case of (16) is 


: n+] 
ener ian = i Sa 
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If in the derivation of (16) we multiply by zF(z) instead of F(z) and 
use (16) in the simplification we obtain 


(n+1) 


(2n+1)(2n+3)s? 


[(n+2)f,, (8) +(n+1)f,(s)] 





n+ 2 


(18) Pn, v7 F(2)} = 


n 


+ [nf,(s)+(n-1)f,_,(s)] 


(2n+1)(2n—1)s? 





which for s = 1 becomes 





e,i2?F(e)} = 


(n+1)(n+2) (n+1)? n? I 


(2n+1)(2n+3) "+2 | (2n+1)(2n+3) (2n+1)(2Qn—1)] ” 
n(n—1) f 


(Qn+1)(2n—1)' "2 ° 


Similarly, expressions for the transforms of 2* F(a) for k > 2 can be derived. 
If we begin with 
Pilz) = 2Pp, (x)-(n+1)P,, (2) 


m+1 


then by similar methods and the use of theorem 5 for r = 1, we have 


+] 
(19) J F(z)P /(sa)da = sfp, (s)-(n+I)f,, (Cs), 
-] 


n+ 1 


a useful formula. Integrating the left hand member by parts, the result can 
be expressed as 


(20) gp, .tF’(e)} = P,(s)LF(1)-(-1)"F(-1)] +(n+ Desf, ,(8)-87fh, ,(s) - 
A slightly different formula for the derivative can be obtained from 
Pj (2) -2P 7 _ (2) = nP,_ (a) 
or by combining (17) with (20), In either case 
(21) gy, IF ’(a)} = P,(s)LF(1) -(-1)"F(-D)] -8?ff_ (s)-nsf,_ ,(s) . 


Similar manipulations, starting with Legendre’s differential equation, 
produce 


(22) g, F(a) = P(s)[F’(1) -(-1)"F’(-1)] - sP,,(s)[F() + (-1)"F(-1)] 
+ 8*f/"(s)+2s°f7(s)-n(n+1)877,(s) . 


Another relation is ~“’ 
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n+2 ,, n—1 ,, 
fra $8)-——fy_ ,(s) 
2n+] 


(23) gp, f#F’(2)} = P,(s)1F() -(-1)"F(-1)I- 


2n+1 


Further cases of the type g,, ,{#’F‘”(z)} could also be obtained by these 


methods, but an explicit general formula for this seems difficult. 
Some miscellaneous results are 


[n/2] 


m[{\ (2n—2m\ _n—om(t+l n-emp 
Pn, F(a) on) (7)( n )s [. ee 
m=0 


and using F(z) = x” in this formula gives 


[n/2] 


‘ n+r 

‘ for} _9=Nn ( — 4 gram 1+(—1) 
Ke a - é — 
=e > m n n—2m+r+] 


m=0 


and then in formula 7 gives 


r+k+1)! 


n 
Pn te" = > (~1)*{1 + (-2)"*7] a Pg a) . 
k=0 


Some further transforms are 


9, (P,ei=0, n<morn> mand (n+m) odd; 
2 on 
= 8 n=m; 
2n+] 
= p,(s), n> m and (n+m) even, 
where p,(s) is a polynomial in s of degree n. One special case is 
> »)} — o%_ M2 
Pn, gif n-git)i= 8 —8 : 
Also we have 
nm even ; 


n odd ; 


n odd ; 


9 
ag | es n even. 
n 


Substitution theorems of the type which yield expressions for the 
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transform of k(x)F[g(x)] and of the type for the function which has the 
transform k(x)f,[g(s)] can be obtained by methods similar to those of [1]. 
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UNIQUE DIFFERENTIAL RATIOS AND CURVILINEAR COORDINATES 


H. Randolph Pyle 


Introduction. 

Let (z, y) be the rectangular coordinates of a point in one plane and 
(u,v) the coordinates of a corresponding point in a second plane, and let 
them be related by the transformation u = A(z, y), v = Wa, y). If ds? = dx* + 
dy? and ds’? = du?+dv?, the condition for the conformal mapping of one 
plane on the other is that ds’? = tds”. This relation is shown in the clas- 
sical theory of functions of a complex variable to be equivalent to the 
Cauchy-Riemann equations. 

If dw = du+idv and dz = dx+idy, the ratio of the differentials ~ turns 

az 
out to be unique at a point when and only when the Cauchy-Riemann equa- 
tions are satisfied, i.e., the conditions for conformal mapping and for a 
unique ratio of these differentials are the same. 

When the coordinate systems are not rectangular the metrics become 
ds? = Edx*+2Fdxrdy+Gdy?, ds’? = E’du? + 2F’dudv + G’dv?. Now when we 
impose the condition for conformal mapping, ds’* = ¢7ds*, the relations be- 
tween the partial derivatives of ¢ and w are still linear but more complex 
than the Cauchy-Riemann equations [1]. 

It is the purpose of this paper to show that if we write 


Phage E ‘du+ F ‘dv +iH ‘dv pe i Edx+Fdy+iHdy 


VE’ VE 








the necessary and sufficient conditions for the uniqueness of the differ- 


, . dw : 
ential ratio = are the same as those for conformal mapping. 


2 

Then we shall show how these relations can be used to solve a con- 
siderable class of partial differential equations of the second order. 

The differential ratio. 

Suppose that we are given a surface S with the metric ds? = Edx?+ 
2F dedy + Gdy?. We shall join the points P(z, y) and Q(r+Az, y+Ay) by a geo- 
desic curve on the surface. The length of arc is ds. If, with the tangent to 
this geodesic, we form an infinitesimal triangle in the tangent plane to the 
surface, with one side along the tangent to the z-coordinate curve through 
P and the other along the projection of the tangent to the y-coordinate 


curve through Q, the lengths of the arcs are Eda and VGdy respectively 
[2:54]. If we call the angle between these coordinate curves «, cos« = 
F/VEG , sin« = H/VEG , H? = EG-F?. 
Now if we form a local coordinate system with the axis of reals tangent 
193 





194 MATHEMATICS MAGAZINE (March-April 


to the z-coordinate curve and the axis of imaginaries perpendicular to it in 


imaginary (x+da, y+dy) 


6 \ /E dz « 





x,y real 





the tangent plane to the surface, the projection of ds on the real axis is 
JE dx +/Gdycos « = JEdz + F/VEdy = (Edx +Fdy)/VE . Its projection on 
the axis of imaginaries is V/Gdy sin« = Hdy/VE. If we let dz = (Edxr+Fdy+ 
iHdy)/JE then ds = |dz|. In general dz is not an exact differential. It re- 
duces to the form dz = dx+idy when the coordinate system is isometric. 

Now let S’ be a second surface with metric ds’? = E’du?+2F’dudv+ 
G’dv*,. The point (u, v) on S’ is related to the point (z, y) on S by the trans- 
formation u = d(z,y), v = Wz, y). We shall assume that the partial deriv- 
atives of d and w exist and are continuous, and that the Jacobian does not 
vanish, If we let dw = (E’du+F’dv+ iH’ dv)/ VE’ , we are interested in find- 
ing when the ratio of the differentials dw/dz is unique at a given point. 

The computation is simplified by a change of notation. Let E = Ha, 
F =Hb, G=Hce, so that ac- 5? = 1, with similar substitutions for the primed 


terms. Then 
' ox , 
dz = Ji ade + bdy+idy), dw = JE (a du+ b’dv+idv) . 
a a 
Now let dw = (A’+ip’)dz. If we let \ = \/Ha’/H’an’, w = VHa’/H’a pv, 
we have a ‘du+ b‘dv+idv = (A+iu)(adx+ bdy + idy). Equating real and imagi- 
nary parts gives 
a“du+ b’dv = Madzx + bdy) —- pdy 
dv = pladz + bdy) + Ady 


Substituting du = ¢,dzx+ dy, dv = w,dx+ Ww ydy, and equating the coeffi- 
cients of dz and dy, we have 
+b yy, = Aa Y, = pa 


a Py 


la) a‘, + oy, = Ab-y 1b) ty po+a 
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From (1b) we get 
ayy, - bw, = ra 


Ch, - by, = plac~b?)-db = p-Ad 


44s A? »/ ee J eae 
aDyt FW, = ayy IU » 


a’, +b’w. = bw 


y y y 


These are the necessary conditions for dw/dz to be unique at a point. 
They are also the necessary and sufficient conditions for conformal map- 
ping, i.e., ds’? = ¢7ds? (1). 

- a‘h,+b% pe w 
My ace pada 2 


H’a a on H’a a 


dw ar / , oe inc e 
=)\°+ipn’= H” (a b,+ bW,+iv,) 


da ’ Vee’ 


Since A= y 


dw _ E“,+F Y,+iH yy, 
dz ie, 
VEE 





We shall now show that the equations (2) are sufficient to make the 
differential ratio unique. 


dw V q? (a‘ba+b W,)de+ (a by+b dy + Up de+y dy) 


dz 





Ji (adz + bdy + idy) 
a 


Using equations (2) we may write the numerator in the form 


Hay y-by,)de + (by -ew,)dy + Uy dary, dy)| 


i 


Aly ade bdy+idy) - w ,(bdx+cdy-idz) | 
a’ 


<7 


a(b-i)de+acdy _ (b-i)ade+(b*+1)dy 


a a 


= (b-i) [as b+i)dy | 
a 


(b-i)dz + cdy = 





so that 
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(5-2) 


H’a (y,- W ,tadx + (b+i)dy} 


V Ha’ adz + (b+i)dy 


H’a ay ,- by, + ws H’ : a _ 
: J ae =\ (a’d,+ 6 w,+iy,) 
dz Ha’ a Haa’ 








and the conditions are sufficient. 
Thus the necessary and sufficient conditions for (dw/dz) to be unique 


are the same as those that make ds’* = t?ds?. 
An integrating factor for dz. 

We have said that in general dz is not an exact differential. We shall 
now consider the possibility of finding an integrating factor for it. 

If we choose an isometric coordinate system for S’, a’=c’= 1, b’=0, 
H’= 1. Then dw = du+idv is an exact differential. If now dw = (A’+ip’)dz, 
\’+ty’ represents an integrating factor fordz. Under these conditions equa- 
tions (la, b) reduce to ¢, = Aa, , =Ab-p, Wy, = na, UW, = pb+d. If we as- 
sume that a, 5, A, p have suitable partial derivatives, we have 
Saba Abboad. Slusl-o ecleb ead: 
oy Ox Oy Ox 


Ma, - b.) + an, > bAL- be 


pla, - b.) + ap, bu, +A, 


These equations have an easy solution if we set » = 0, i.e., we im- 

pose the condition that (dw/dz) bereal. Then A,,=0, and A is a function of 

b,-a,,. 

Ay b,-dy Bc” aaa 

y only. Now A(a,-b,.)+adA, = 0, or — = ~ and A =e . This im- 
. y @# 7] i a 

b -a 


hie bats y 
poses a necessary condition on the coefficients a and 6, namely that 
: a 
be a function of y only. 


We shall see that a large class of metrics, including those of surfaces 
of revolution and the non-euclidean geometries meet this condition. 
Since 


dh = Nadzx + bdy) , dw = ddy , 


x y 
d = af adz , ws | Ady . 
(b,-a,) 


= ha, $, = Af"a,da+d, fade ‘s f"Qa,+d,adde. But A, = A———., 


Now ¢ 
a 


z 


so that +, > fla, + b,-a, de and ¢, = As" da = 6 as is required. 
This gives 


ad Y 
3) w= driv =A ade+if Ady , 
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b —a 
te dy 


whenA=e % is a function of y only. 


The generalized Laplace equation. 
When dw = d@+idy, a” =c’=1, b’ = 0, H’ = 1 and equations (2) be- 
come 


aw, — bw 


} / > Miah 
y Yy CWn » 


rr Py = 
and 

0 te] 
pei bh — by ee fh =C 
5y ey bw) an (buy ey ,) 
CW» + AW yy ropa, +(¢,- bw ,-(b,-a,)y, =O. 
Since b*-ac = -1, this is a differential equation of elliptic type [3: 108]. 
Both @ and w, when they are defined as in equation (3), are solutions of 
this equation, This may be verified by substitution. 
Examples. 

For brevity we shall give the results only. 


1) Polar coordinates. 


ds? = dr? +r7d0?, A=l1, 


ds sede, z= Inr+70 
r , 


is a solution of the Laplace equation 


; ryt Yoatry, = 
2) Any surface of revolution has the metric 
ds? = (1+f’*)dx7+27dy? 
where f = f(z) only. Now 
/y 472 
Ae@-l, Z -| \ 1+f 
r 


dzr+iy. 


The Laplace equation is 





a(1+f’ “ef t’") ‘ 9 ; 


2 2), 
ad Wag t (1+ Wyyt l+f*" z 


3) Sphere. 


; "ae 
ds? = r°dx?+r*sin*zdy?, rA=1, 2 = Intan— +iy. 


The Mercator projection is 
= —Intan(2/2), w=y, 
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so that our forms give the Mercator projection formulas for this metric. 
1) Elliptic geometry. 


24 y 2\dx? +(k?+2?) dy .. 2rydzedy]| 





(224+y74+h7) ? 


The Laplace equation i 


(k7+27)u.. 4 (k?+y7)u oe 4 2ryW » : 
5) Hyperbolic geometry. 
If we replace & by 7k in the elliptic geometry we get the hyperbolic 


case. Carrying out this substitution gives 


tanh™! y : 
k 


c ee x 
ce) — S1n 
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COMPLETION OF SEMINORMED SPACES 
AND THE DANIELL PROCESS OF EXTENDING AN INTEGRAL 


Jestis Gil de Lamadrid 


Introduction. The Daniell extension is an abstract formulation of the 
process involved in obtaining the Lebesgue integral from the Riemann in- 
tegral. The starting point is a postulated “elementary integral” on a cor- 
responding “elementary” class L of functions which is extended to a larger 


class L. In Stone’s [2] treatment LZ is obtained as the closure of L under a 
suitable norm N on a vector space of functions containing L, and the ex- 


tended integral [ is defined bya formula containing N. This method of ob- 


taining L is in keeping with the well-known fact [3,8] that the class of 
Lebesgue integrable functions is the completion of the vector space of 
Riemann integrable functions, and the Lebesgue integral the extension to 
the completion of the linear functional which is the Riemann integral. This 
fact is seldom used to define the Lebesgue integral, (however, see [3]) 
because the process of completing a vector space of functions does not 
yield directly elements of the new space that we can call “ functions.” 

In this expository work we develop the Daniell-Stone theory from a 
point of view thatdiffers from that of these authors in that it places greater 
emphasis on the nature of the various vector spaces of functions involved. 
We believe that the resulting exposition is simpler and more natural. We 
give no special status to elementary functions or integrals. Instead, with 
Bourbaki [5], we define a measure as a pair p = (L, {) satisfying Stone’s 
axioms [2] and call it complete if L is complete under NA = {|f|. In Sec- 
tion 4 we complete the seminormed space L of an arbitrary measure p in 


the usual way by means of Cauchy sequences into its completion L, and 
extend the functional f to obtain {. Then we resolve the difficulty, men- 
tioned above, of considering [ as a space of functions. Wedothis by means 


of a natural process of assigning functions to elements of L to form a new 


vector space L. f is easily defined, In Theorem 10, we deduce that (Z, [) 
is indeed a complete measure from the well-known topological properties 
of (£, f). 


In Sections 2 and 3 we have already exhibited the essential properties 


of (L,f), i.e. the Lebesgue theory. In Section 2 we present the part which 

depends on Stone’s axioms alone, and is valid for any (complete or incom- 

plete) measure. The reader will recognize here theorems that are elsewhere 

presented at the (LZ, [) level, their usual proofs unnecessarily complicated 
199 
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by constant references to the passage from (L, {) to (L, J). In Section 8, 
the remainder of the theory, dependent in addition upon the axiom of com- 
pleteness, is given. Again the cumbersome references to the completion 
process are eliminated, They are replaced in the proofs by the systematic 
application of completeness itself. The auxiliary material on measurability 
sketched in Section 1 has been essentially reproduced from Stone [1, 2]. 

1. Batre closure. Through this paper only :eal (finite) numbers are 
considered as limits of sequences of real numbers, except in the case of 


the symbol * a;, which stands for the |. u. b. (perhaps infinite) of an in- 


creasing sequence {a;}, of real numbers. Since another way of expressing 


this special type of limits is ha b;, 6; > 0, the latter carries a similar in- 


oo 
terpretation. Similarly for . 1% and 2 b,, b; < 0. Correspondingly, all 
a i= 2 


functions considered are real (finite) valued except those described in 


oo oo 
terms of af fy» he f; and the corresponding summations. As usual f* > 0 
= : = 2 


and f~ < 0 represent respectively the positive and negative part of a func- 
tion f. 

Let S be a set and L a vector lattice of functions on S. The Baire clo- 
sure Lp of L is defined as the smallest class of functions on S closed 
under sequential pointwise limits. Lp, can be proved to be a vector lattice 
(Loomis [4], p. 32, 12H). In the same way one establishes that if L satis- 
fies 


(1) feL>fAlcL 
so does L R 
For vector lattices (1) is equivalent to 
(2) fel, a>O=>fAacL 
and also to 
(3) feL, a<0O=>fVacL. 
Theorem 1. If L satisfies (1), f,, «++, f,¢ Ly, @ acontinuous function 
on euclidean n-space E”, vanishing at the origin, then d(f,--+/,) ¢ Lp. 
Proof (Stone [2], p. 341) Let x be the smallest vector lattice of func- 
tions on E” satisfying (1) and containing the coordinate functions $,A,, 


oeiny An) = Aj Then for We x, wf, yf, © L p. If k>0Oand kK =10Q,, tee, 


A,,) | = |A;| < #} then ¢ | K isthe uniform (hence pwintwise) limit of a 
1 
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sequence iy; | K},, Yi eK, (tone [1], p. 172 Theorem 3). If 7 = (f; A s V 
n 


eLp, (fie), vary fA) ¢K for every 2 €S, and o(f*, see, fo) = lim vf 
J 


os, f) EL py, and Bf y+**5 fq) = Jim HPP) thy, 


00 

The conclusion of the above theorem remains valia :‘f the continuous 

function ¢ is replaced by a Baire function, i.e., in the Baire closure of 

the class of all continuous functions on E”. It follows from the theorem 
that L, is a real algebra under the usual function multiplication. 

2. Abstract measures. Let L be a vector lattice of functions on S and 

f a positive real linear functional on L. A subset A of S is said to be a 

null set if, for every « > 0 there is an increasing sequence {/;};, f; € L so 


oo 
that its characteristic function y , < Na f, and ff; < « for every ¢. Almost 
A> 5 


everywhere refers to a property of points valid outside of a null set, (ab- 
breviated : a. e.). 

For p 2 1, we let L, = tf | fe Lp, \f\? © Li and NAA = (NAP) /??, 
for f € Los It is customary to identify functions of L, that coincide a.e.. 
We do not follow this convention. Hence L, is genuinely a set of func- 
tions, not of equivalence classes. Thus Ny is never a norm, It may not be 
even a seminorm due to the weak hypothesis on(L, {). For the samereason 
L., may fail to be a vector space. However, N, is a seminorm on L CL,, 
In case L, is a vector space and NV. a seminorm, N, defines a (non-Haus- 
dorff) seminorm topology on Lo All topological notions relative to this 
topology will be prefixed with N,: e@. g., N ,-convergence. J is N ,-contin- 
uous on L, 

With Bourbaki ([6], p. 114 No. 5) we call p = (L, f) an abstract measure 
of S if L is a vector lattice of functions on S satisfying (1) and f a posi- 
tive real linear functional on L so that 


i=] 
For positive real functionals on vector lattices of functions on S, (4) is 
equivalent to each of the following : 


(5) O= * f,, f;E L>O0= * ff, 
i=] i=] 


o~ oo 


fe fee fs f,€ L=ff= * Sh;- 


i=] =] 





f,> f, f;€ lb >Shi= Ahi . 
is 


oo 


L> ffs + St; 
i=] 


Convergence of functions in the sevenconditions (4) through (10) is 
assumed everywhere. Seven new conditions (4’) through (10’) are obtained 
if a. e. convergence is used instead. (4’) through (10’) are also equivalent 
and each implies (4) through (10). The converse is proved in Lemma 1. 

If(L, f)is an abstract measure, then in the definition of null set above 


each f; may be assumed > 0, for x, < tif V Oand/f;V 0< KS f,,» For 
i-1'¢ % 


abstract measures also, subsets of null sets are null, denumerable unions 
of null sets are null, and a function f of L is 0 a.e. if and only if f|/| =0. 
To see the latter we note that if f = 0 a.e. and n is any positive integer, 
then {|f| A n=0, for if A ={z|xCS;|f(xz)| > Of} and « > 0, there is an in- 


creasing sequence {/;},, {;¢ L, so that x, < MP f,; and ff; < ©. Since |f| A 
mae hes Ae * 


n< = nf; then fif| An <e. Thus |f| = * fl Am, and f|f| = 0. This 
proves the “only if” part. The “if” part is easier. 

Lemma /. For any pair (L, {), L a vector lattice of functions satis- 
fying (1), f a positive real linear functional on L, each one of conditions 
(4) through (10) is equivalent to each one of (4’) through (107). 

Proof. It suffices to show (4) is equivalent to (4%), and, evidently, 


oo 
(4°) implies (4). So let f f; = 0 a.e.. We may assume f,; decreases every- 
i 
; y 
where, since g, = Pa f, is a.e. equal to /; and {g;}; decreases everywhere. 


We may also assume /; > 0. Then f = 4 f;, = 9 a.e.. IfA=le2\z CS; |flx)|> 
= 


0}, A is null and for « > 0 and each ¢ there is a sequence kd > 0, kd ¢ L so 


€ ° are | As ; 
—. Thedouble series {iki > f and Lifki < 
i2° tj : a) 
The partial sums of =ik/ form an increasing sequence {h_} so that 

” ls qq k 


that ¥k]> x4 and © fk} < 
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n3 f;. Consequently to (hi- hd < 0 and 4 Sti< 5 fh,. 

In each of several theorems that follow we make a statement that holds 
simultaneously for each of the sets L and Los p > 1, and the corresponding 
N, (N , for L). Consequently we let E stand for any of these sets and N for 
the corresponding No In general, there is no guarantee that E is a vector 
space nor that NV is a seminorm, facts that usually will appear as part of 
the hypothesis. E is a subset of some L_, for eitherE =L, orE=LCL,. 
For this reason, although the theorem is stated in terms of EF and N, the 
proof can and will, without loss of generality be given for E = Ly and 
N= No 

Theorem 2. If » = (L, f) is an abstract measure, EF a vector space and 
N a seminorm, then f; ¢ EF, f; + 0 a.e. and if;}; an N-Cauchy sequence im- 
ply t7,;}; N-converges to 0. 

Proof. Let f; € E, f;+0a.e., tf;}; an N-Cauchy sequence. Since EC L, 
for some p > 1 and N,, behaves like a seminorm on linear combinations of 
f; we may assume E = L, and N = No By passing to a subsequence we 


may also assume N(f;, ,-/;) < 1/2*, Then 


n p 
(11) fl? s_* > Mae s~ fel a.e, 
n=] Le 
C=2 


, } xy } t 
By (8 pa N,{f)) s = New 1 fh) > 9 


n= 
Corollary 1. Under the hypothesis of Theorem 2 for p, EF and N, f, f;¢ E, 
; N 
f; > fa.e. and tf;}; an N-Cauchy sequence imply /; > /. 

Corollary 2. If L is a vector lattice of functions on S satisfying (1) 
and fa linear positive functional on L, then (4) (hence each of (5) through 
(10)) is equivalent to 

y 
(12) f;¢ L, f; + 0 a.e. and {f;}; an N ,-Cauchy sequence imply /; «a 


For the remainder of this paper we shall assume, unless the contrary 
is explicitly stated, that » = (L, {) stands for an abstract measure. 
Lemma 2. If if;}; is an a.e. increasing sequence of functions of L so 
that {f{f,;}; is bounded, then {/;}; is bounded a. e.. 
Proof. We may assume f/f, > 0 and that {/,;}; is everywhere increasing. 
oo eS oo 1, 
Let A ={e|aec S, 1h) = +o}, For every n > 0, ne —f,=+0>y, and 
i= i=l n 
t aur can be made arbitrarily small with n. Hence A is null. 
i=] ® 
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Theorem 3. If E is a vector space, N a seminorm, {f;}, a sequence of 


E so that 2, Nf, »-f;,) < +0, then {f;}; converges a.e.. 


‘ 
Proof. As before, we may assume E = L, and N = N, for some p > 1. 
First let f; > 0. 


- P 


" Pp n p 
j » Mee s~fe "3 N, > Wherntel < S Nein fd 
iz] = 


i=] 


oo n—| 
By Lemma 2, Pas lfi4,-7;| < +2 a.e.. Hence f, = fis ./,)+f , converges 


absolutely a.e.. 
In general, if {f,;}; satisfies the hypothesis so do f; and f;, hence our 
theorem. 
The Next theorem is essentially a converse of Theorem 2. 
00 
Theorem 4. IfE is a vector space, N a seminorm and ha N(f;) < +0, 


ron 
then f; + 0 a.e.. 


Proof. \f;}; satisfies the hypothesis of Theorem 3 and converges a. e. 

to a function f/. We show f = 0 a.e.. By passing to a subsequence, we may 
oo 

assume > iN Mf) < +o, We may also assume f, > 0. Let A={z|2€S; lim sup 
7= 


t oo 
fx) > 0}, and g,,, = tle stn Yin” 2 X, Butg;,< F hes and 


00 p 
(13) Nevin)? < S EN fy) 
k=n 


The right of (13) can be made arbitrarily small with n. Hence S is null. 
Corollary 3. Under the hypothesis of Theorem 3 for E, N and {f,},, if 
N 
f;> f¢ E then f; + fa.e.. 
Proof. By Theorem 3, {f;}; converges a. e.. By passing to a subsequence 


we may assume , N(f-f,;) < +02 and, by Theorem 4, f-f; + 0 a.e.. 
= 


It follows from Theorem 4 that whenever F is a vector space and N a 
seminorm we can extract out of every N-Cauchy sequence {/;}, an a. e. con- 
vergent subsequence. Furthermore any two such subsequences converge 
a.e, to the same function f/. Hence we will stretch the meaning of a. e.con- 
vergence to say that the entire sequence {/;}, converges to /, and will use 


this convention hereafter. It should be noted that, as usual, any N-Cauchy 
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sequence has many a.e. limits, any two limits being equal a.e.. Following 
our practice, we consider all limits as distinct. 

Corollary 4. (a) If E is a vector space and N a seminorm, every N- 
Cauchy sequence converges a.e.. (b) If f, f; € E, {f;$; an N-Cauchy se- 


quence, then f; ; f if and only if f; + fa.e.. 

Proof. (a) follows from the discussion preceding the lemma, The “if” 
part of (b) follows from Corollary 1 and the “only if” part from Corollary 3. 
The statement and proof of the whole lemma are, of course, based on the 
above convention for a. e. convergence, 

3. Enlarged and complete measures. We say an abstract measure p = 
(L, f) is enlarged if every function on S which coincides a.e. with a func- 
tion of L, belongs to L. In analogy with Lp (Section 1), we denote by Lp + 
the smallest class of functions on S containing L and closed under a.e. 
sequential limits. We could prove directly that L,- has the same lattice 


properties as L , but this follows from Theorem 5, Let u = (L, f), p =(L,f). 
We say ji DpvifL DL and f|L =f. 

Theorem 5. For every abstract measure p = (L, {), there exists an en- 
larged measure p = (L, [) such that j > p, p-null sets coincide with p-null 
sets and (L) p = L pe 

Proof. L consists of all functions coinciding a.e. with functions of 
L. The remainder consists of defining f in the obvious manner and veri- 
fying easily the stated properties. 

In view of Theorem 5 we may and shall hereafter limit our discussion 


to enlarged measures. 
An abstract measure p» = (L, f) is called complete if L is N ,-complete. 


We may now restate Lemma 2, for complete measures, as follows : 

Lemma 3. If » is a complete measure and {/;}; is an a.e. increasing 
sequence of L so that {ff;}; is bounded, then {/,}; converges a.e. and in 
N , to a function of L, 

Proof. Since {f,;}; is almost everywhere increasing Slh-F;| = if,-f)) 
for i > j. Hence, since {/f;}; is bounded, {f,}; is an N -Cauchy sequence 
which N .-converges to some f, € L, mu being complete. By Lemma 2 and 
Corollary 3, i; > fy & @. 

Theorem 6. (Lebesgue bounded convergence) If » is complete and en- 
larged, f; g € L, f;+fa.e. and |f;| < g a.e. for every iz, then fc L, f; pe 


and ff; + ff. 


Proof. By Lemma 3, if g; = Noh a.e, and h, = A fr a.e. then h,, 
r= =f 


g; € L for every i, and f = P Aa a.e.. Then f ¢ L, since fh; < fg, andpis 


enlarged, For-each j, 
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(14) If-f; < G;-A V (f-A,)) 


p; defined by (14). 0 = a p; ae. and lim N (f-f,) s Ks Jp; = 0, (Lemma 
1). ff; + ff follows from N ,-continuity of f. 

It follows from Theorem 6 and the definition of Lp, that for » complete 
and enlarged, if g ¢ L and fc Lp, then (f A g) v (-g) © L. This implies 
that for f ¢ : pz and g € L with |f| < g, we have fe L. Hence f € L if and 
only if |f| ¢ L. Thus L = L ,. Also L? is a vector space for p > 1, because 
for f,, f, € he If, +fel? c Ly» by Theorem 1, and |f,+/,|? < 27(\f,|? \ 
If, |?) € L, That N, is a seminorm will follow from the theorem involving 
Hélder’s inequality which, together with Minkowski’s inequality, can now 
be stated and proved within our context. However, the proofs are omitted, 
since they essentially follow the standard pattern. 

Theorem 7 (Hédlder’s Inequality). Let » be an abstract measure. If f € 
Ly g € L,, (1/p)+(1/g) = 1, p2 1, and fg € L, then 


Sifl s N,N Ip . 


If, in addition, » is complete and enlarged, f € Loy gel : imply fg € L. 
Theorem 8 (Minkowski’s inequality). If f, g ¢ L p P21, : = Bagi 
= (f+g)?"'g ¢ L and f+ge L,, then N (f+g) < Nj(f\+N_(g). If, in ad- 
dition, » is complete and enlarged then f, in ~ Li cation f+ ; 4 g9,€ L. 
Theorem 9. If » is complete and enlarged, then L, is complete for 


p2i. 
Proof. Since p is complete and enlarged, L, is a vector space and N, 
a seminorm. Let {/;}; be an N,-Cauchy sequence of Lo. 


We first assume that f; > 0, and, without loss of generality, that 


a m 
N oMfis if) < + If kam = xl fit i-f,;| a-e., then f(k,,,)? [EN (fio 


i=] i=n P 


f,))?. By Lemma 3, (k,,,,)? converges (both a.e. and in N,) to a function 


mm 


oo 
(k,)? € L as m + +0, By a similar argument, if f? = + nt hn)? i Oy 
N= 


then f € L and the convergence is also N, . For m > n, -k,,-k,, S lawtn 
and fy-ky S fntkm- Then f,-k, sf < fh s a.e.. Consequently N(f- 


fn) < Nplky) s & No lf 


41 7h) 70 as nate, 


For an sales N,-Cauchy sequence {/;},, Nhe -f}) < No (f,-f;) and 
NMfj -f;) < N,{f,-f})» Hence {f;"}; and {f7}; converge (both N, and a.e.) 
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to functions f* > 0 and f~ < 0 respectively and Nf -17*-f,) < Nf" - 
f;)+ Wi - 1) +0. 

4. Completion of a measure. Let F be any real vector space and 7 a 
seminorm of F’., It follows from the general theory of topological vector 
spaces and of uniform spaces ([7, p. 12] and [5, pp. 150-155]) that F can 


be completed with respect to 7 into a vector space F containing F with a 


seminorm 7 which extends 7 and F is z7-dense in F. F is obtained in a man- 
ner analogous to the way one obtains the reals by the Cantor process as 


Cauchy sequences of rational numbers. F consists of all w-Cauchy se- 

quences of F and linear combinations in F are ordinary linear combina- 

tions of sequences. n(if,;};) = lima(f;) for a 7-Cauchy sequence {/;},, Any 
; i 


continuous real linear functional 7 on F can be extended uniquely as 


T(tf;i,) = lim T(f,) to F. If f¢ F, the Cauchy sequence f = {f,f, f, -++} cor- 
i 


responds to f under the imbedding of F in F. It should be noted that the 
method just described is not exactly analogous to the Cantor process, In 
the Cantor process Cauchy sequences which converge to “the same ele- 
ment” are identified, while here each Cauchy sequence is considered an 
individual element. This results in anomalies such as the same sequence 
converging to many elements, with which we have already come to terms. 
Connected with this is also the fact that the completion of a non-Hausdorff 
seminormed vector space is not unique in any reasonable sense, while that 
of a metric space is. 

If » = (L, f) is an abstract measure, L, [, N, the corresponding ex- 
tended objects under the above completion, we may define |{f;},| = t|f,|); 
and have f{ positive in the sense that NAA > fif;§,. In the same manner 


Theorem 10. For every enlarged abstract measure yp = (L, {) there ex- 
ists a complete enlarged measure yp = (L, f) > p» so that N, fifi extends 


N ,L is N,-dense in L,(L),=L, and y-null sets coincide with p-null sets. 
Proof. We divide this proof into four important stages, which we label 
individually. 
A. Construction of 1. Let L be the set of all functions on S that are 
a. e. limits (in the sense of the remarks preceding Corollary-4) of N -Cauchy 
sequences of L, These sequences are nothing but elements of L (see re- 
marks preceding this theorem). Clearly L is a vector lattice. Also, that L 


satisfies (1) follows from |fA 1-gA1|<|f-g|. If tf), © L and f = limf, 
2 


a.e, then we define ff = Sit; and Nf - fifi = N f,4;)- f and N , are 
well defined, for if another {g;}; € L converges a.e. to f, then N (f,-g,)5 0, 
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by Corollary 4. We define » as (L,f). Several properties of f are readily 

verified. It is positive. If f, g ¢ L and f > g a.e. (in the sense of ) then 
a.e. ry 


Sf > ig, for f > f\ g everywhere and 0 (fAg)-g € L, implying f f2 


Sf \g = fg. In particular, if f=g9 a.e., ff fg. 

The construction of L out of L does not provide a convenient sin- 
gle valued mapping of one of these spaces onto the other, for each ele- 
ment of L converges a.e. to many functions, and every f € L is the limit 
a.e. of many elements of L. However,.the value of our ability to assign to 
each fe L some element of L which converges a.e. to f has already been 
demonstrated. 

B.LisN ,-complete and clearly enlarged, and L dense in L. For com- 
pletcness, let !/;}, be an N -Cauchy sequence and each /f, an a,e, limit of 
git. € L, Then {tg/} J. is an N -Cauchy sequence of L, which by complete- 


L. Let f = limk,; a.e.. Then N (f- 


tht gi} .) 40. L is dense in L for if f is the limit a.e. of {f,}; ¢ 


ness of L converges to some tk} 


L, N f-f) =" Qta,-7) 2 0. 


C. p satisfies (4). Let 0 = . ¢; © L. Then tk;}; is an N -Cauchy 


sequence, being monotone with bounded integrals. We showO0= + f k;. 
i=] 


oo . ° — ° . 
(i) We first assume that eachk, = + fiae,0< ff N (k;-f)) Lo 
j=l 
. . . FF A? , J; * J z . } 
for each i. For every i choose f,’ so that N (k;~-/;°)< 1/2". if; "J, is an N.- 
. : a a! 

Cauchy sequence, since {k;}, is an N -Cauchy sequence, and f;" + 0 ae. 
, jj . — = 
since f,°-k; a.e.. By Theorem 2, {f°44. N,-converges to 0 and {k.}. N.- 

i i . gis in Dat 
converges to 0. 
(ii) In the general case k, 


limf/ a.e. {f/}, L, ff 2 0. We may assume 
j 


~ . . 

~ N ff" 'fJ) < +0, For every two positive integers m and n, m >n and 
j=l 

each 7, let 


m—| 
(15) nen = fh S tft sp 
jen 


{A} is an increasing N Cauchy sequence which converges a.e. to a 


_ co 
function h? ¢ L, andk;= +h? a.e.. Now, ifg,= A Aj, g, 2k, ae. 
n=] i<r, N<r 
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co 
+ 


1S 9p then fk.-S9, ° 0. 


What is more 0 = . g, a @.. If we show 0 = 


r r= 


But, by (15) each h? is of the type that each &, is in (i), Hence, sois g,. 


0 = S% follows then from (i). 
Tr 


D. Lp = (L) p and » yields the same null sets as p. Since yp is en- 


larged Lp = L prs hence L . L C is B and (L) p = E Be 
A p-null set is clearly p-null. Let B be a p-null set. For each ¢« > 0 


a 


there is a sequence [k,},, k; € L so that Xe Ss ae k, and fk; ; > ik}, is 


an N -Cauchy sequence and, since » is complete, it N ,-converges to a 


a. e. 


function k € L. By Corollary 4k; > &k. fk S$ —, k= limf; a.e. for some 
; Z 


‘ 
2 


if}; € L, and we may assume * N (fi, fj) < 0 Then, if g; =f; + 
y t= : 

oo —_ oo N, 

Pat IT 4 1—f;| %e, 9; € L,k= + g,a,e. and g, + k, (Corollary 4). Then 


there exists an z so that fg, <«. But 


everywhere. Hence B is p-null. This completes the proof of Theorem 10. 
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TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C, N. Shuster 


This department is devoted to the teaching of mathematics. Thus articles on meth- 
odology, exposition, Curriculum, tests and measurements, and any other topic related to 
teaching, are invited. Papers on any subject in which you, as a teacher, are interested, 
or questions which you would like others to discuss, should be sent to Joseph Seidlin, 
Alfred University, Alfred, New York. 


THE NEW WORLD OF MATHEMATICS 


James H. Zant 


A revolution is underway in the field of mathematics and mathematics 
teaching. This involves the amount of mathematics known and used in the 
modern world and it also affects the content and point of view from which 
mathematics is, or should be, taught at the elementary level, at the sec- 
ondary level and at the college level. There is a new world of mathematics 
and the revolution has been going in the content of the field with ever in- 
creasing rapidity so that now the new mathematics forms the bulk of the 
total accumulation. 

Though mathematics has been developing for 5,000 years the subject 
has never been as lively as it is today. The pace of mathematical dis- 
covery and invention has accelerated amazingly during the last twenty 
years. It has been said that mathematics is the only branch of learning 
in which all of the theories of two thousand years ago are still valid. 
Hence there is little that is basically wrong with the mathematics of the 
past and the vitality and vigor of present day mathematical research in- 
dicates that the sheer bulk of mathematical developments is staggering. 

While mathematics is basically a logical structure which has no need 
for applications to justify its existence, applications are well known and 
numerous. This is true of the most abstract parts of the subject as well as 
many sections which may seem, at the time of their creation, to be mere 
play-things invented purely for the mathematician’s enjoyment. For ex- 
ample, the decimal number system with the base ten using the ten digits 
0, 1, 2, 3, --» , 9 has been used by nearly all people all over the world. 
Humans were born with ten fingers and almost universally they have counted 
to ten and started over. But number systems to other bases have been in- 
vented by mathematicians, One of these, to the base two, is called the bi- 
nary number system and may have been invented for the pleasure of the 
mathematicians. This system uses only two digits, 0 and 1. Numbers are 
then 1, 10, 11, 100, 101 instead of 1, 2, 3, 4, 5. This number system is 
not practical for counting things in ordinary life or for writing numbers. 

211 
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However, it is not a fad. It has a new importance and has made a terrific 
impact on the modern world because this method of counting is of neces- 
sity that used by the powerful modern digital computors. The reason is that 
they count on electrical relays, which have only two ‘‘fingers’’, “off” and 
“on”, 

We find mathematics being applied to all sorts of situations; in the 
social sciences; to the distribution of manufactured products; to traffic 
flow; bacterial growth is expressed as an exponential function; the same 
function is used to determine the half-life of radio-active substances, It is 
now thought that the area of topology can be used in describing the sur- 
face of the living cell. A new kind of algebra to represent the thinking 
process is being sought by neurophysiologists. This process is by no means 
random, but is not entirely methodical. Instances of applications of math- 
ematics and sought for applications could be continued indefinitely... 

From all of this it is clear that the world of today demands more math- 
ematical knowledge than in the past. No one can predict with accuracy his 
future profession or how much mathematics will be demanded in a parti- 
cular profession 25 years from now. It is important to learn mathematics 
with understanding so that students of today will be able in later life to 
learn the new mathematical skills which the future will surely demand of 
many of them, 

A language barrier exists here, however. The language for the commu- 
nication of mathematical ideas is largely in terms of symbols and words 
which the public cannot understand and therefore does not listen. This is 
not true in the other sciences as was illustrated in 1956 when two theoret- 
ical physicists, Chen Ning Yang and Tsung Dao Lee demolished the prin- 
ciple of parity. The press did a commendable job of describing the ab- 
struse physical ideas and the implications involved, but said nothing about 
the mathematical theory of groups on which the conclusions were based, 
Physicists, with tongue in the cheek reservations, talk about atoms and 
subatomic particles as if they were little marbles, but there is no popular 
terminology for talking about mathematics. 

However, some mathematicians have always been able to communicate 
—often better to children than to adults. The late Dr. Edward Kasner of 
Columbia University regularly lectured to kindergarten classes on infi- 
nite sets. The children easily reconciled themselves to the notion of infi- 
nity and got the fundamental ideas of set theory faster than some of his 
undergraduate students. Children seem naturally attuned to mathematical 
abstractions, perhaps because it is not unlike pure fantasy. One of the 
best-loved of all children’s books is Alice’s Adventures in Wonderland, 
first conceived as stories told to children by a professional mathema- 
tician, Charles Lutwidge Dodgson who used the pen name, Lewis Carroll. 
Presently one of our outstanding young mathematicians, Dr. Paul C. Ro- 
senbloom of the University of Minnesota, is successfully introducing math- 
ematical concepts, particularly in the field of number theory, to grade 
school children. 
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The Great Teacher said “Except ye become as a little child, ye shall 
in no wise enter the Kingdom of Heaven.” Perhaps this is the key to teach- 
ing real and exciting mathematics to the young students in our schools. 
The New Mathematics in the Schools 

By some Curious coincidence the field of mathematics, which has ex- 
panded continuously over a period of 5,000 years, became a static, almost 
stagnant, subject in the classrooms of both the high schools and colleges 
of this country. Subject matter for courses in algebra, geometry, trigonom- 
etry, analytical geometry and the calculus extending from grade 9 through 
undergraduate college curriculum was Crystallized into its present form 
approximately 60 years ago and has changed little since that time. The 
subject matter, which was developed for the most part over 300 years ago 
(in the case of plane and solid geometry it was over 2,000 years ago), was 
chosen and its presentation organized in accordance with an attitude to- 
ward mathematics which no longer holds and which nas been discarded by 
present day mathematicians. With this curriculum and point of view mathe- 
matics is presented mainly as a collection of slightly related techniques 
and manipulations. The profound, yet simple concepts get little attention. 
It has been said that “if art appreciation were taught in the same way, it 
would consist mostly of learning how to chip stone and mix paint.” 

The type of mathematics and mathematics courses referred to above 
are all too common in high school and college today. We shall referto this 
as Traditional Mathematics. This will be in contrast to the terms Modern 
Mathematics or Contemporary Mathematics now coming into common use for 
courses and curricula which include new concepts and which are taught 
from a different point of view. 

Thus the whole field of mathematics, traditional and modern, is very 
large and all of it basically good mathematics. We cannot teach all of it in 
high school and college. It is also almost impossible to separate this sub- 
ject matter into high school and college mathematics at this stage in the 
development of mathematical curricula; there will always be an overlap. 
We hope that by the use of both new concepts and conscious emphasis on 
the point of view that mathematics is concerned with abstract patterns of 
thought or a mathematical structure that students will acquire an under- 
standing of and an interest in mathematics as a cultural as well as an ap- 
plied subject. 

It should be noted at once that there is no sharp dividing line be- 
tween “traditional” mathematics and “modern” mathematics. The develop- 
ment of mathematics has been continuous; the newer ideas have grown out 
of the older; and many teachers have been presenting traditional content 
from a point of view accurately described as modern. 

The approach of considering the concepts of mathematics from many 
points of view is one of the characteristics of modern mathematics that has 
made it a powerful tool for understanding mathematics and also in applying 
it to different situations. We can solve problems in new ways, solve some 
problems that we have been unable to solve before and discover properties 
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that have eluded us before. 

The case for modern mathematics rests on a number of points. Mathe- 
matics is a dynamic, growing field and has far outrun the curriculum both 
at the school and college level. The traditional curriculum has not resulted 
in our students learning enough mathematics or good mathematics and does 
not emphasize the fact that the developments and applications of mathemat- 
ics are not only important but indispensable to human progress. The use 
of newer concepts not only increases the power of the students in applying 
mathematics, but also enhances his understanding of the subject. The ne- 
cessity for a thoroughly reorganized program oriented to the needs of the 
second half of the twentieth century is dictated by the immediate and ur- 
gent needs for mathematicians as well as scientists and engineers who un- 
derstand basic modern mathematics and know how to use it to solve the 
problems incident to a wide variety of the aspects of modern civilization. 
Trends in Mathematics and Mathematics Teaching 

Mathematics is a basic element in the whole program of revised sci- 
ence education. The crisis in science education is a real one. It is not an 
invention of the newspapers or the scientists or the Pentagon. While the 
U.S.S.R. is not the “cause” of the crisis, it has served as a rude stimulus 
to awaken us to reality. The cause of the crisis is our breath-taking move- 
ment into a new technological era. This movement into a new phase of 
man’s iong struggle to control his environment involving the use of nucle- 
ar energy, exploration of outer space, revolutionary creations and applica- 
tions of both mathematics and science can test to the utmost our adaptive 
capacities. Education, at all levels, must meet this challenge. We need a 
well trained citizenry, but we need, perhaps more, an ample supply of high 
caliber scientists, mathematicians and engineers. 

To meet this basic need two trends in mathematics curricula and 
teaching are significant. This represents the revolution in mathematics 
teaching. The trends are acceleration and modernization of content and 
point of view. 

Acceleration 

Generally acceleration is taking place in the secondary schools inde- 
pendently of any change in the curriculum. Perhaps the most common sort 
of acceleration now underway consists of allowing or requiring students to 
start algebra in the eighth grade and then proceed with other traditional 
mathematics courses in order. Administratively this is the easiest way to 
do it and it is becoming almost a national trend. Other methods of accel- 
eration are to encourage students to take courses in mathematics during the 
summer and to separate the class according to ability and allow the better 
students to preceed through the courses at a faster rate. 

All of these and other methods are in use and have some merit. There 
are also certain disadvantages. One of these is that secondary mathemat- 
ics is organized as a four year sequence at most and acceleration allows 
the student to complete this sequence by the end of the junior year. This 
makes it necessary to offer a course in analytics and calculus during the 
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senior year or provide no mathematics for the students during the last year 
in high school. Few committees or groups of professional mathematicians 
recommend that calculus be taught in high school, but it is being done in a 
great many schools. It is almost a national trend. The fact is that there 
is no other available course or textbook with which teachers are familiar. 

A second disadvantage of accelerating students is that it is usually 
assumed that the present curriculum in high school mathematics is a good 
one. This is contrary, of course, to the contention of this discussion. I 
feel that secondary mathematics from the first grade up, but especially 
from grade 7 through 12, should be reorganized to include a number of mod- 
ern concepts and that it should be taught from the point of view that math- 
ematics is concerned with abstract patterns of thought. If the mathematics 
curriculum is so organized and taught, then it will be possible to have 
enough material in all grades through the twelfth to give the students a 
broad understanding of the true meaning of the subjects and to furnish him 
an understanding of the processes and skills necessary to live and work in 
the modern world. 

Modernization of the Mathematics Curriculum 

Certain characteristic features of a modern mathematics program may 
be stated briefly as follows: Courses are designed for college capable stu- 
dents, but may be used with less talented students if they are given more 
time. New concepts and a different point of view are used because such 
knowledge is needed by the students, Modern concepts lead to a clarifica- 
tion of the subject. Changes will not be radical enough to cause 29 great 
disturbance with teachers or students. While changes will help students 
meet present needs, they also provide an understanding of mathematics for 
future change and development. 

While it is not possible to give a complete outline of modern mathe- 
matics for the five grades under discussion here, such outlines have been 
made and one set of textbooks in preliminary form is being used on an ex- 
perimental basis this year in 22 Oklahoma schools. In this series of books 
grades 7 and 8 deals with the structure of arithmetic and the real number 
system as a progressing development and with metric and non-metric rela- 
tions in geometry. Though these ideas are associated with their applica- 
tions, materials involves experience with and appreciation of abstract con- 
cepts, the role of definition, the development of precise vocabulary and 
thought, experimentation and proof. Notable for it’s absence is the area of 
socialized arithmetic dealing with paying bills, insurance, taxes and the 
like. These latter situations are not real to students at this age level, but 
they are capable of learning the more fundamental concepts of number and 
measurement, 

The ninth grade is basically algebra. Students will explorethe behav- 
ior of numbers and invent new numbers to describe new situations, They 
will find that all the manipulations with symbols can be made understand- 
able and that they “hang together” in a very satisfactory way. The mathe- 
matics is sound; it will not be necessary to unlearn parts of it later. It is 
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this emphasis on a clear cut and mathematically sound picture of the struc- 
ture of algebra which distinguishes this course from the more traditional 


ones. 
' New concepts introduced are simple, but extremely useful in getting a 
better understanding of algebra. They include sets and operations on sets 
of numbers, phrases and sentences (for expressions and equations), the 
properties (commutative, associative and distributive) of numbers, the real 
number line, order and the coordinate (rectangular) system. 

In like manner, the tenth grade is concerned entirely with geometry, 
but designed in such a way that the algebra studied in the ninth grade be- 
comes a more useful tool. The course includes a few chapters on solid 
geometry (no separate course in solid geometry is recommended) and a sin- 
gle chapter on analytic geometry. The conviction is that the traditional 
content of Euclidean geometry deserves the prominent place it has always 
held in the high school. Changes have been made only when the need for 
them appears compelling. The postulates used (they are those of G. D. 
Birkhoff rather than the more sophisticated system devised by Hilbert) as- 
sumes a knowledge of the number system treated adequately in the ninth 
grade. Afterthe first few chapters, which teachers must learn the first time 
with the students, itis not anticipated that there will be a great difference 
from the traditional course. It will, however, be more precise and more log- 
ically presented. 

The eleventh grade course will consist of topics which usually appear 
in intermediate algebra and trigonometry, but it is not a course in “mathe- 
matics made easy” wherein the students learn how to do certain things. 
Since this is usually an elective course in high school, some selection of 
the students can be assumed. Hence inherent difficulties in understanding 
are candidly appraised and forthrightly explained in terms appropriate for 
students at this level. A controlling consideration is thedesire to advance 
the students understanding of the number system. Mathematical proofs are 
used, but it is not necessary that they be unduly rigorous. 

An appeal is often made to the student’s intuition and he is led by an 
inductive approach to make and test conjectures about the nature of the 
principles to be proved. New symbolism is usedonly when it serves to con- 
vey meaning more accurately and succinctly than could be done by other 
means, 

The material for the twelfth grade, traditionally solid geometry and 
college algebra or college algebra and trigonometry, departs more radi- 
cally from the traditional than for the other courses. While some of the so- 
called modern concepts are used, the subject matter itself can probably be 
more accurately described as “traditional mathematics which is developed 
from a more up-to-date point of view.” 

The title of this course is usually Elementary Functions which maybe 
thought of as a more sophisticated term for Algebra. It deals with polyno- 
mial functions, exponential and logarithmic functions, trigonometric 
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functions, algebra of matrices, and perhaps an introduction to abstract 
algebra. 

Alternative subject matter has been and is being written. There is a 
book on Introductory Probability and Statistical Inference which is sug- 
gested for the second semester of the twelfth grade. Generally the recom- 
mendations as to the content of the twelfth grade course are much more 
flexible than for the other grades. However, as has been said, none of the 
recommendations include a Course in calculus, 

Summary and Implications 

1, There is a new world of mathematics. This affects us in our daily 
lives, not only for people who use mathematics in the many ramifications 
of our scientific age, but also in what we should be teaching in our schools 
to prepare present day students to live and work in the world of the future. 

2. The mathematics curriculum of the schools must be revised to 
meet this challenge. 

3. This revision process is already well underway so that schools in 
Oklahoma are now teaching courses involving the new mathematics. 

4. This revision is not drastic in terms of courses and topics included, 
However, it is fundamental in terms of the use of new concepts and point 
of view in teaching and learning mathematics. 

5. All possible help must be provided both for teachers now in ser- 
vice and for those who are preparing to teach this new and exciting mate- 
rial, 

The future in the field of mathematics and through it all of the new 
developments of our modern scientific age, was never brighter. Funda- 
mental research is progressing at an amazing rate, The center of much of 
this activity“is shifting to the United States. In like manner the reorgani- 
zation of the curriculum in mathematics is being pursued with vigor and 
enthusiasm and from a most realistic point of view. This reorganization is 
being supported and contributed to by many of our finest mathematicians, 
They are working cooperatively and in equal numbers with outstanding 
teachers of mathematics in the schools. Administrators realize the im- 
portance and significance of this effort and are supporting it with enthu- 
siasm, Finally, perhaps the most important characteristic of the whole 
movement is the direct involvement of teachers in the classroom at local 
levels. Those of us who are familiar with what appeared to be promising 
efforts over the last 50 years realize that success is often less than anti- 
cipated. Perhaps the closer involvement of administrators and teachers in 
a cooperative effort at local levels may be the difference which will in- 
sure the success of this program. 
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POINT TO LINE DISTANCE 


William R. Ransom 


The derivation of the formula for the distance from a point to a line 
usually employs a complicated diagram: a simpler diagram will serve. 


(Xo, Yo) 


Ooo e eBeccccccoscssegseces cece 


a 
o/ 





\(%0 14.) 
SS 


(Xo 0) 





Let (x, y,) be the point and y = mz+ 6 be the line, Then PF = (y, - 


y cos @. Since tan@ = m, sec@ = J/l+m?, and cos @ = 1//1+m”., Since 


y, = mt,+, PF = (yo — M2, - b)//1+m?. 
An even simpler diagram, which omits the dotted line, will serve. If 
the point (x, y,) is not on the line we have 
Az +By +C=0, 
Az,+By,+C =~L#0. 
S i ives 
age lee A(z-2,)+Bly-y,) = 0 
saya B(z-2,)-Aly-y,)= 0 
represents the line on which lies the perpendicular distance PF. 
Solving this last pair of equations for the intersection, F, and using 
the abbreviation H? = A?+B?, we get 
2-2, = -AL/H? and Y-Yo = ~BL/H? 
and as these are the rise and run of the distance PF, we get 
(PF)? = (A?L?+B*L?)/H4 
whose square root gives the distance as L/H, which is 


(Ar+By+C) / (A?7+B?. 
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MISCELLANEOUS NOTES 
Edited by 
Charles K, Robbins 


Articles intended for this department should be sent to Charles K. Robbins, 
Department of Mathematics, Purdue University, Lafayette, Ind. 


THE EXISTENCE OF INTEGERS LESS THAN p 
BELONGING TO ep” (mod p’) 


John and Margaret Maxfield 


INTRODUCTION : Take p to be an odd prime, and r an integer > 1, In 
{1] Lebesgue stated that if a is a primitive root (mod p) then either a or 
a’=a?~* (mod p) (a’< p) is a primitive root (mod p”). In this note we prove 
that if a belongs to e > 1 (mod p), then a or a’ = a°®~' (mod p) with a’< p 
belongs to p’'e (mod p’). 

Definition 1. An integer a belongs to the exponent e (mod m) if a° = 1 
(mod m) and if e divides every z such that a” = 1 (mod m), 

Definition 2, An integer a is a primitive root (mod p’) if it belongs to 
(p—1)p™—* (mod p”). 

Lemme 1. If a belongs to e (mod p’) , then it belongs either to e orto 
pe (mod p’*'), 
Proof : We have for some integer & 


a® =1+kp". 


Then a?© = (1+kp’)? = 1+ pkp"+--» = 1 (mod p”*'), so that if z is the ex- 


r+ * 


ponent to which a belongs (mod p”*'), must divide pe. But also a” = 1 


(mod p’*') implies a® = 1 (mod p’), whence e divides z. Then vequalse 
or pe. 
Lemma 2. If a belongs to e (mod p”) and to pe (mod p 
r+2 
). 


m1). then a be- 


longs to pe (mod p 
Proof: We have a® = 1+kp” with p } k, so that a?® = (1+ kp")? = 1+ 


kp" 41 (mod p™*), 
THEOREM: Let a < p belong to e > 1 modulo an odd prime p. Then 


either a or a’, where a’ < p and a’=a°~' (mod p) belongs to ep™ ‘(mod p’), 
Proof: Suppose a® = 1 (mod p”) . We have for some integer c 


a’=a°*~'s ep, 
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lop = 1+ ea®— ‘cp (mod p*). If 


a°)*'+ea 
= 0 (mod p). In that case, aa’ = 


so that (a’)° = (a°~'+cp)® = ( 


(a’)® = 1 (mod p?”), then, it follows that c = 
a°+acp = 1 (mod p”), but since e > 1, a > 1 and both a and a’ are < p, So 


aa’ < p”, giving us a contradiction. 
REFERENCES 


1. Lebesgue, V. A., Comptes Rendus, Paris, 64, 1867, 1286-9. 
2. MacDuffee, C. C., An Introduction to Abstract Algebra, New York, Wiley, 1940 
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CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 


This department will present comments on papers previously published in 


the MATHEMATICS MAGAZINE, lists of new books, and book reviews. 
In order that errors may be corrected, results extended, and interesting as- 
pects further illuminated, comments on published papers in all departments are 


invited. 
Communications intended for this department should be sent in duplicate to 


H. V. Craig, Department of Applied Mathematics, University of Texas, Austin 12, 
Teras, 


COMMENT ON A NEW LOOK AT AN OLD PROBLEM 


George M. Bergman 
Mr. Wingo’s attack on integral solutions of the equations: 
z27+y =a 
e+y*=b 


in the May-June 1959 issue of this magazine was pleasantly ingenious, but 
there was one error in logic: he shows, near the middle of p. 276, that 


z-y will be slightly larger than a-—\/}, and concludes that it will be the 
factor of a— just greater than this. Actually, there may be a smaller fac- 


tor of a—+ that, though not the correct value of z-y, is larger than /a-y2. 
as in this case: 
2=13, y=4, a@=173, b=29, 
a-b = 144 Factors: 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72 


? 
Ja-yb = 13.15-5.38 = 7.77 (approx.) z-y=8 No! 


The factorization 144 = 8x18 could have been eliminated beforehand, 
however, by the fact that it would make both e-y and 2+ y-1 even, which 
is impossible for integral z and y. The only factorizations we need have 
considered were 16x9, 48x 3, and 144x 1. 

Surprizingly, it can be proven that this criterion will eliminate all 
“false” cases. 

The proof is as follows: 

Let z-y = Q, but let there be some smaller factor of a- 6, Q-p, which 
we fear might be mistaken for it (as 8 was above). 

As Q and Q-p can have no factors but factors of p, and a—6 is a 
multiple of each, we can write a—b = rlQ(Q—p)/p] with an integral r. Thus 
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2+ y-1=(a-5)/Q=r(Q-p)/p). Since r+ y-1 > x-y, rl(Q-p)/p] > Q. This 
necessitates r > p, and we may write r=p+s where s is a positive integer. 


Now let us assume that Q-p > Va-\3.* Since z < Va, Q-p > x-yvb, 


and /b > r+ p-Q. Substituting Q = z-y, we get Vb > p+y, and b> p?+ 


2py+y*. Subtracting b = x+y”, we have 0 > p?+2py-za. 

Let us now express 2 and y in terms of p, @, and s, for as these re- 
late the “wrong” factorization of a—}5 to the “right” one, it is they that 
will be significant when we use the parity criterion. We know that z-y=Q. 
Also, + y-1 = (p+ s)I(Q-p)/p] = Q-p+(sQ/p)-s. Solving, 


0 7a TA) 
d* é 8s 
ok. +— and zr=(@+ : 
» > © 


2p 2 


y = -L-~—}+ 
y 2p : a: 
We substitute: 


Q> p? + sQ -p*-sp+ p-Q-- 


sy 2 
——+——U+p+ 


0> sQ-sp- 
, 2p 2 


0>{(1-~)s-1Q-p) +224 
2p 2 

As @ > p> 1, this cannot be satisfied by any gs > 2, (Examine the signs 
of the various terms in parentheses, if this is still not clear the reader 
may demonstrate it by subtracting 0 <(p-1)/2, dividing the inequality by 
Q-p, which is positive, transposing the -1, and dividing by (1/2) < {1 
1/2p]). We shall now show tat our criterion will eliminate all cases with 
s=l. 

Ir such a case the “correc!” factorization of a—b is Q- (p+ IQ —p)/p!) 
(using p+1 for r). For the secuad factor to be integral, Q must be divisi- 
ble by p; we can write it pg. a—b is now pg-(p+1)(q-1). For the factors 
to have opposite parity, p and g must have the same parity. But then in the 
“wrong” factorization, a-l=(Q-p)-(p+1)(Q/p) = plg-1)- g(p+ 1), the fac- 
tors will both be even (like 8 and 18), and our criterion will eliminate it. 

It should be noted that Mr. Wingo has simply replaced the trial-and- 
error method of substituting various values for z and y with the trial-and- 
error method of factoring a—. Practically, of course, this completely 
solves the problem, as factorization is far easier, and there are tables of 
results; but from an abstract point of view there is no gain in explicitness. 
This is typical of mathematics where we may replace an endless series 
with an expression in roots, sines, exponentials,... substituting for one 
infinite expression others that have been defined, studied, and tabulated, 


*i, e. Mr. Wingo’s criterion will not eliminate Q—p as the “correct” factor. 
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COMMENT ON A NEW LOOK AT AN OLD PROBLEM BY 
CHARLES E. WINGO JR. 
Jeff Cheeger 


We are given 27+ y = a, y?+2 = 6 and a> b which implies z > y. z and 
y are integers. It will be shown that z must always be the greatest inte- 


ger contained in the square root of a. Let [Va] be (m+1). Assume 2 < m. 


2 2 - 


We have y = a-2? > (m+1)?-—a? > 2m+1 > m > & which contradicts 2 > y. 


Hence z = [Va]. If we are given that the solutions exist then the problem 


is solved. Example: 27+ y = 6472, x = [V6472] = 80, y = 6472-6400 = 72. 
If we are not given that the solutions exist then we must check in the se- 


2 


cond equation, and of course if a—2* > z no solutions exist. Example: 


2*+y = 6492, x = 80 as before but y = 92 which is greater than z so no 
solutions exist. 
This method can easily be generalized to solve for -ategral values the 
C 


n— n— - . 
1» 24...¢2, "-™ — k where n> m, ae, 2 


—-1 °§"“n—2 n—m = af and 


: n 
equation 27, +2, 


Ce 
C) > O os for all p < n. To show that if (m+1) is [ Y&] then 2, = m+1, 


assume 2, < m. We have 


’ 
n—mMm _ 


+ 
Tn—m 


os CA oe) i 
Ch 1 n’n ) C3 } 
m + ——— mM + one +] 
9 


“n 


which readily implies z,_, > m > @,; again a contradiction, Therefore z,, = 


Cu. (C »/ C 

[ Val, 2,_,=( “'¥ k-2,"] and so on, Example: 2°+y*+2" = 7910, 
a - [97910] = 6, y - [37910 —7776] = 5, 2 = [@134-T25] = 3. These val- 
ues are substituted in the other equations if any to see if they are also 
satisfied, 
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Dimensions, Units, and Numbers. By Renee G. Ford and Ralph E. Cull- 
man, Bureau of Publications, Teachers College, Columbia University, 
1959. ix+49 pp. $1.00. 


This monograph is one of a series that is being sponsored by the Sci- 
ence Manpower Project of Teachers College, Columbia University, under 
the direction of Frederick L. Fitzpatrick, Head of the Department of Teaching 
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of Science, Its place in the mathematical literature is more clearly indi- 
cated by its complete title, Dimensions, Units, and Numbers in the Teach- 
ing of Physical Sciences. 

The monograph is intended as a resource for teachers of the physical 
sciences and attempts to assist them in developing the dimensional and 
unit analysis approach to quantitative concepts and problems in these sci- 
ences, This objective is clearly stated in the editor’s preface. Although 
the monograph is intended for secondary school teachers in the sciences, 
it likely will be of value also in colleges. In this connection it would be 
helpful to have a similar volume addressed to the college student, espe- 
cially the first year engineering student. 

The content is not new and there seem to be no novel ways of doing 
things developed in the book. However, even though the content is stand- 
ard, it is valuable to have these aspects of dimensional analysis brought 
together in convenient form and emphasized. Most high school science 
teachers and most beginning science and engineering students in colleges 
and universities could benefit from reading this monograph and keeping it 
for handy reference. 

From a technical point of view there are a few items that are worth 
mentioning. I feel that in a book of this sort there should be some discus- 
sion of the concept and nature of the radian. This has been omitted. There 
is also no mention of the difference between the pound-foot (cm-dyne) 
(torque) and the foot-pound (dyne-cm) (work, energy). In discussing the gas 
laws on p, 44 the authors refer to the quantity of the gas. Does this mean 
the mass, weight, or volume of the gas? If one of these is intended, the 
discussion would be clarified if the proper meaning were identified. 

A few technical and typographical changes would improve the mono- 
graph. On page 25 a parenthesis is misplaced. Because of the nature of 
the book a change should be made on page 26, line 6. It should read, 
300 dynes = 300 dynes x 1 poundal/(1.39 x 104 dynes) = --- 

What is said at the bottom of page 33 about powers of 10 is true. But 
the authors undoubtedly meant integral powers of ten. In discussing the 
rounding off problem, there is no mention of the case when the digits drop- 
ped are 500... 

Page 14 gives the dimensions of G as [M~'L*T~*] while on page 47 
the dimensions of G are [FL*M~*]. Both of these forms appear in various 
textbooks and should be clarified. 

This reviewer believes that the monograph is a worthwhile contribu- 
tion to the resource material for secondary school science teachers and 
might well be expanded somewhat for reference use by college students in 
science and engineering. 





J. M. C. Hamilton 





PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton 


Readers of this department are invited to submit for solution problems be- 
lieved to be new and subject matter questions that may arise in study, in research, 
or in extra-academic situations. Proposals should be accompanied by solutions, 
when available, and by any information that will assist the editor. Ordinarily, 
problems in welleknown textbooks should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should 
be drawn in India ink and twice the size desired for reproduction, 

Send all communications for this department to Robert E. Horton, Los Ange- 
les City College, 855 North Vermont Ave., Los Angeles 29, California. 


PROPOSALS 


404. Proposed by Barney Bissinger, Lebanon Valley College, Pennsyl- 


vania. 
On page 89 in Hobson’s “Treatise on Plane Trigonometry”, 2nd edi- 


tion, 1897, exercise 1 asks in part to prove that 


eee I[cos (n—-1)«+ cos (n—3) «+ cos (n—5)«+-s-]. 


Sin « 
Show that this formula holds only for even n and find the correct formula 
for odd n, 
405. Proposed by C.W. Trigg, Los Angeles City College. 

In how many essentially different ways may 64 congruent cubes, of 
which 16 are red, 16 are green, 16 are white, and 16 are black, be assem- 
bled into a 4x 4x4 cube so that no row, column, or pile contains two cubes 
of the same color? 

406. Proposed by M.N. Gopalan, Mysore City, India. 

If «, 8B, and y are the sides of the pedal triangle of a triangle ABC, 

prove that: 


oP *) ott l-1). 
a+bt+e abe 


407. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 

The twelve edges of a cube are made of wires of one ohm resistance 
each, The cube is inserted into an electrical circuit by: 

a) two adjacent vertices, 

b) two opposite vertices of a face, 
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Cc) two opposite vertices of the cube. 
Which offers the least resistance? 


408. Proposed by M. S. Klamkin, AVCO, Lawrence, Massachusetts. 
Three congruent ellipses are mutually tangent symmetrically. Deter- 
mine the radius of the circumcircle. 


409. Proposed by D. S. Mitrinovich, University of Belgrade, Yugoslavia. 
Prove 


n—| 
(kn)! = O]mod Il (n+r)|] wheren>k. 
r=0 


410. Proposed by Robert W. Kilmoyer, Jr., Lebanon Valley College, Penn- 
sylvania. 

The functions 2x(¢) and y(¢) exist along with their derivatives x’(¢) and 
y(t) respectively. If 2(r?+ s?) = y(r)y(s) where r and s are any independent 
variables, find x(t) and y(¢). 


SOLUTIONS 


The Explorer Revisited 
369. [March and November 1959] Proposed by M.S. Klamkin, AVCO, Law- 


rence, Massachusetts. 

{n explorer travels on the surface of the earth, assumed to be a per- 

fect sphere, in the manner to be described. First, he travels 100 miles due 
north. He then travels 100 miles due east. Next he travels 100 miles due 
south, Finally, he travels 100 miles due west, ending at the point from 
which he started. Determine all the possible points from which he could 
have started. 
Editor’s note: Since the statement of the problem does not exclude the 
possibility of the explorer retracing a portion of his path, a large family 
of solutions exists in addition to the one published in November. A num- 
ber of such solutions have been received since that date. 

Solution by Benjamin L. Schwartz, Technical Operations, Inc., Hon- 
olulu, Hawaii. Let R denote the radius of the earth, ¢ the length of each 
segment of the trip. Introduce a spherical coordinate system with origin at 
the earth’s center, and @ and ¢ the longitude and colatitude, respectively. 
If the explorer starts at P, =(R, 6,, ¢,), then by elementary analytic geom- 


etry, the succeeding corners of his tour are: 


t 
P, =(R, O» $y- 5) 


s Se 


Ser ; 
P, = [R, Oo + = sin (oy B 
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; ae ae 
P, =(R, 85+ sin (do->), bo! 


: “OE Pate ee 
P, =[R, Oo + 58in (do--) - = SiN bo» Hol . 


and for P, to coincide with P,, we require 


0? 


4 0 


_ t ae 
6, = 6.+—sin(d-—)-—sindg 
ie RR 
to be coterminal with 4, (not necessarily equal to 6,, as the other solvers 
have apparently assumed). 
We have then 
t l ] 


pA = os -] = 2kn 
R sin(d,-t/R) sing 


0 


(1) 





for any integer k. For & = 0, we get the published solution. 
Other solutions exist, however, for other values of &, Rewrite (1) in 
the form 


Sager ee : 
sing, sin(d, t/R| _ QkaR 


(2) 





sing, sind, —t/R) 


In general, for any fixed integer value of k, this transcendental equa- 
tion in ¢, has a family of solutions, only a finite number satisfying 0 < 
, < 7, which is implied since ¢ is the colatitude. These supplement the 
previously published partial solution to provide the general solution, 

The solutions of (2) are not readily computed in closed form in gen- 
eral. To solve the equation numerically in any particular case, we can use 
some simple approximations, Since FR >> ¢, the right hand side is relatively 
large when & # 0, and the numerator of the left hand side is small. Hence, 
solutions exist only in the neighborhood of ¢, = 0 or ¢ = 7, where the fac- 
tors of the left side denominator are small. Using first a neighborhood of 
d, = 9 (the North Pole) we can replace sind approximately with ¢, and 


the equation becomes 


t/R  —_-2kaR 


(3) —— 
$o(b, -t/R) t 





which can easily be solved as a quadratic in d, when numerical values 
are given to ¢, R, and k, For example, using R = 4000, ¢ = 100, & = 2, we 
get 


(4) b5 - 0.0250 d, - 0.000049739 = 0 


which yields 
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$, = 0.026852 . 


This is a circle of latitude 107.41 miles south of the North Pole. The 
explorer who starts here will proceed north to a point 7.41 miles from the 
pole; he will then turn eastward and encircle the pole two times, and go 
on an additional 6.883 miles. A southward journey of 100 miles will return 
him to his original latitude, exactly 100 miles east of his starting point, 
and his final westward leg will close the polygon. A similar analysis can 
be applied to determine the solutions with different numbers of windings 
around the pole, i.e., different %, as well as those in the neighborhood of 
the South Pole. 

Also solved by Théger Bang, Copenhagen University Mathematics 
Institute, Denmark; R. G. Buschman, Oregon State College; A. B. Brown, 
Queens College, New York; and Henry J. Osner, Modesto Junior College, 
California. 


Disecting a Square 


383. [September 1959] Proposed by Raphael T. Coffman, Richland, Wash- 
ington. 

Cut any square into not more than six pieces which can be reassem- 
bled to form a cube having its surface area equal to the area of the square. 
Bending of the pieces is permissible. 

I. Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. Let a be 


the side of the square. The edge wu of the cube is, by 6u? = a’, u = aV/6/6. 
We develop the cube as shown in (1) and assemble the rectangles to form 
the rectangle ABCD (2), Take AP = VAB-AD = V3u-2u = w/6. Let BE be 
perpendicular to AB. Then from the similar triangles ABE and APD, having 


BE:AB-=AD:AP and BE = AB.AD/AP = AP*?/AP = AP, 


we can draw the square shown in (2), Comparing (2) and (3) we see the 
equivalence of ABCD and the square, the side of the latter being evidently 
a. The number of pieces is 6 and is less than 7. 


B 






































(1) (2) 


Now, how the cube is obtained is shown by the drawings (3a), (3b) 
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and (4). The solution is therefore completed. If one needs to cut the square 
into pieces without the use of the rectangle ABCD (2), note the dimen- 


sions of (5). 


B y 
ny p of Co 



















































































(5) 


Il. Solution by Maxey Brooks, Sweeny, Texas. Figure 1 can be folded 
y y y rig 
along the dotted lines to form a cube, 2 units on the edge. 


























Figure 1 
By cutting Figure 1 on line ad, it can be assembled into a 4 by 6 rec- 


tangle in Figure 2. 
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Figure 2 
The rectangle can be dissected to form a square 24 on the side. The 
method used is described in Kraitchik, Mathematical Recreations, Dover, 
1953, pages 193-4. 
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Figure 3 
The five pieces can be reassembled into the original figure as in 
Figure 4. 





























Figure 4 
Also solved by the proposer. 


An Infinite Group 


384. [September 1959] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz, 
Turkey. 
Let (a; ;) be a matrix of nth order the sum of the elements of whose 


rows equals 1. Prove that the totality ((a; ,)] form a group of infinite order, 
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Solution by D. A. Breault, Sylvania Electric Products, Inc. We assume 
that the proposed group operation is multiplication, and that the sum con- 
dition means that 


[1] 


The system has 
(1) Closure : for if A la, |, and B [d; 1, we have 


zt 


n 


Ci; (AB); ; S 05.9%; : 
k=1 

whence 

n n n n n n 
* Ci = - ip 4 5 = z Vik > Oni > Tk 

j= j=l k=! k=] j=) k=) 
for each 7, 
(2) Associativity: which can be demonstrated by the use of summations 
similar to the above. 
(3) Identity : The usual identity matrix / = 5;; serves here also, 


(4) Inverses: given a matrix A, which satisfies [1], it can be shown that 


A! satisfies [1] also, whenever it exists! Hence the totality of non-singu- 
lar matrices satisfying [1] form a group, but not the unrestricted set. 
Also; solved by the proposer. 


Sums of Three Primes 


385. [September 1959] Proposed by David L. Silverman, Greenbelt, Mary- 
land, 
Find, if they exist: 
I. The smallest cube which is the sum of three primes, the sum of 
any two of which is a square, 
Il. The largest square which is the sum of three primes, the sum of 
any two of which is a cube, 
Solution by B. L. Meek and J. A. Tyrrell, Kings College, London. We 
generalize the given problems and try to find positive integral solutions 
of the equations 


p+qtr=nP 


0 oO Oo 
qtr=a , r+p=b°, ptgq=c 


in which p, g and r are primes, We also add the restrictions p > 1, a < 1. 
(N.B. In case o 1, Goldbach’s conjecture ensures any number of solu- 
tions: in case p = | the problem is not so trivial, but solutions can Cer- 
tainly be found,e.g. p=qg=r=2,a=b=c=2.n=6, o = 2), 
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Reverting to the general case, we first observe that p, g and r Cannot 
all be odd; for, if they were, vw, 6, and c would all be even by (2) and we 
could write a = 2a,, b = 2b,, ¢ = 2c,. Addition of the equations (2) would 
then yield 2(p+q+r) = 2°(a% + 64+), and this is impossible since p+q+r 
is odd and o > 1. We next observe that p, g, and r cannot all be even; for, 
if so, being prime, they would all be equal to 2 and equation (1) would 
read n = 6? — which cannot be solved in integers with p > 1. 

We can also eliminate the case in which g and r are both odd while 
p = 2; for, in this case, the first of the equations (2) shows that a is even 
(say a = 2a,) and then elimination with (1) gives nP = 24 2°a°. Thus n it 
self is even (say n = 2n,), g>4i,¢>.1, 

We are therefore left with only one possible case, viz. that in which 
p =q = 2 and r is odd, In this case, it is easy to show that p must be odd 
and the problem reduces essentially to finding an odd prime p of the form 
8k+7 such that p+2 is a perfect square and p+4 is a perfect p-th power. 
The least such number is 23. 

The answer to problem 385 is therefore as follows: 

I. p = 3, o = 2; least solution is p = g = 2, r = 23. 

Il. p = 2, o = 3; no solutions. 

Also solved by D. A. Breault, Sylvania Electric Products, Inc., Wal- 
tham, Massachusetts; Maxey Brooke, Sweeney, Texas (Part 1); Huseyin 
Demir, Kandilli, Eregli, Kdz., Turkey, (Part 1); Sam Kravitz, East Cleve- 
land, Ohio; Sidney Kravitz, Dover, New Jersey; and the proposer. 


A Squared Function 
386. [September 1959] Proposed by Leo Moser, University of Alberta. 
Let a,>0 and 


f(z) =a 


go t a, eter 


Let 
g(x) = f(z) = bi +b ete 


Prove that 


i; ” 
"ort = 


I. Solution by Dale Woods, State Teachers College, Kirksville, Miss- 


ourt. Squaring f(1) we have 
n n 
2 = 242 2 wee 
[f()] - 5) a3+2a, a;+2a, > a;4 +2a,_ Gn 
i=0 i i=? 


nm 
=] 
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r 


- : , ee <N- =? ; : fo 
Bones Tons 1-2 if 2r+1<n Pee ac n—it ors i+i—n if 2r+1>n 


=0 7=0 


ke arrange 
Now using the fact that a? i*+@;2 2a a; we have, after proper arrangement, 


the desired result. 
Il. Solution by Charles H. Cunkle, Utah State University. It is easy to 


see that > 0 and 


g(x) — g(-2) 
7 


2r+ 1 


b + see L an 1 . 
=b 17 + 0. 2° + O n i” 


_ gl) - gl-1) Z 
Per = b +b tet bon, eT ae 


This is a stronger result than the one proposed, 

Also solved by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; Drago- 
mir Djokovié, Electrical Faculty, University of Belgrade, Yugoslavia; and 
the proposer. 


An Induction Proof 


387. [September 1959] Proposed by D. 8S. Mitrinovitch, University of Bel- 
grade, Yugoslavia. 
Prove the relation, 
~—rt 


an - 
y = "4 i 
C . ; Pt allt PP r) 


paar, ee 


at” \1-t 7 dt” 


n a natural number, by induction, 

Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. The equal- 
ity is evidently true for n = 0. Supposing it be true for n = p, let us prove 
it for n = p+ 1. By hypothesis we have 
; at 
gp anaes pp. 

—— a. it = eX (xP e-*) 


at? \1-¢ po 


(1) 


The right hand side of (1) may be obtained from the Leibniz formula (D 
stands for d/dz) 


P P 
! 
— (2? e~*) = e” (? pkaP . pP-*e-* = e® (-1)?-*(?) _P*_ gpk -e 
k ‘ k (p~k)! 


dx? 
7X DEE aren . 


As to the left hand side of (1), we have 
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oP r— = 


| 


or? ]- 


Replacing Bree rg is reduced to 


P ! Bae 


— itt € 


) 
) 
As 


Ox AtP — 


O 


~ 
f 
0 oP _— dh, 1 
jet oN (-*4 
a” 


/ 


oO? . . 
z——u to the left member of (2), we get 
9 
Or* 


‘as 9 
a gt 1 ae 


— —— {uv 


dx gtP! Ox? 


0 oO? . 9 
ie Pa, % = D(zD*)Pe~* , 
Or Ox? : Jp § 

} 


The equality reduces therefore to (: 
P 
! 
D(xD?)? e~* > ert eee 
A A! 
A=0 
The proof of the statement is completed if we can prove (3) for p replaced 
by p+ 1. Now, 
D(a2D ?)P* 'e-* = D(2D?)\(2D?)? e~* = DxD[D(xD*)? e~*) 
P Pp 
: : , ” Magee 
DxD >: ( ze DxD > ave 
A=0 ; A=0 


p-l 
(a,~a,)+ ) [as I*a,, -(2a+)), ee x 
r l A A-1 


-—2r 


[ -(2p+ l)a, +a laPe~7 +a xP 'e 
P Pp 


p-} 
p-| 

(4) —(p+1)!4 ~ b aen* 4 (~1)?— "(p+ 1)2aPe~* + (-1)PaP* 'e~* 
A=1 

where the first and the last two coefficients are obtained through a), and 





1960) PROBLEMS AND QUESTIONS 


2a _AsS ih aes ie tus 
() l)"a, (2A+ 1a, +a, L<A<p-)) 


? 2(_1)At1( P ieee _yy4(P)P! 6¢ yA“ P 
(A + 1)* (-1) net Gea (2A + 1)(-1) sea +(—1) CI 


A-1 p! 


! 
(—1) P* ((p-A)(p—A+ 1) + (2A4 1)(p—-A+1) + A?) 


AM(p-A+1) 1X! 


— ! ! 9 _ 
: (~1)* * sieaihocinieentonn's eb ke* ‘car 
A!(p—A+1)!A! A'(p-A+1)! A! 


(p+1)! (p+1)! 





( ! 
(_))471 (Pt l y p+) : 
A A! 
It is easy to see that the first and the last two coefficients of (4) are 
bo b, and bos 9 and hence 
RS 1 (pei)! 
— h— 1; Pt + Se eee 
D(aD?)P~'e~* - > (aX) are 
‘ A: 
A=0 
Thus the equality being proved for n = p+1, it will be true for all in- 
tegral values of n and the proof is completed, 
Binomial Coefficients 


388. [September 1959] Proposed by M. S. Krick, Albright College, Penn- 
sylvania. 
Prove that 


s=0 
Solution by Dragomir Djokovié, Electrical Faculty, University of Bel- 
grade, Yugoslavia. (Translated and paraphrased by the editor]: If we equate 
the proper coefficients of the identity 
(l+a)” =(1+2)(1+2)"" 


we have 
n—t 


t 
Je” S (" ye" - (**)e° 
v=0 v=0 v=0 
From this identity we deduce the formula 
Ie 
oot ae St mabe 
j=0 
which holds for & = 0, 1, 2, +--+. From the fact that ~ 0 for s = ¢+1, 
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t+2 


~9 


--+, k we arrive at the formula proposed by Krick. 
Also solved by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey; and 
the proposer. 


Five Wednesdays 


389. [September 1959] Proposed by B. Keshava R. Pai, Belgaum, India. 

There were five Wednesdays in the month of February, 1956, a leap 
year, During the subsequent century, which years will have five Wednes- 
days in February? 

Solution by Monte Dernham, San Francisco, California. The years 
sought are of course the leap years in which the first day of February oc- 
curs on a Wednesday. Since 365 = 1 (mod 7), February the first of any year 
immediately following an ordinary year will fall on the next succeeding 
day of the week; immediately following a leap year, it will fall on the sec- 
ond succeeding day of the week. Thus, when the first of February in a 
leap year occurs on a Wednesday, four years thence, it will fall on the fifth 
succeeding day, in effect two days earlier in the week, viz., on a Monday. 
Since 5 (likewise 2) is relatively prime to 7, it requires a cycle of 7 quad- 
rennial leap years to bring February first back to Wednesday; and, since 
the last year of the present century will be a leap year, 2,000 being divis- 
ible by 400, it follows that during the remainder of the 20th and through- 
out the 2ist century every 28th year after 1956 will have the desired frop- 
erty; that is to say, the years 

1984, 2012, 2040, 2068, and 2069. 

Also solved by D. A. Breault, Sylvania Electric Products, Inc., Wal- 
tham, Massachusetts; Mazrey Brooke, Sweeney, Texas; Huseyin Demir, 
Kandilli, Eregli, Kdz., Turkey; Sidney Kravitz, Dover, New Jersey; Wahin 
Ng, San Francisco, California; C. M. Sidlo, Framingham, Massachusetts; 


and the proposer. 


TRICKIES 


A trickie is a problem whose solution depends upon the perception of the 
key word, phrase or idea rather than upon a mathematical routine. Send us your 


favorite trickies. 


T 36. Determine the greatest perimeter of all pentagons inscribed in a given 
circle, [Submitted by M.S. Klamkin]. 


T 37. Given a duodecimal number R ,; Reverse the order of the digits and 


get a new number /,. Prove that | ,—/,| is always divisible by e, the 


eleventh integer. [Submitted by L. B. Robinson). 


T 38. From a circle of diameter 5 inches, a sector with central angle of 
108° is cut. The remainder is bent into the curved surface of a right circu- 
lar cone, the two straight edges touching. Find the slant height of the 
cone. [Submitted by Richard K. Guy]. 
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FALSIES 


A falsie is a problem for which a correct solution is obtained by illegal 
operations, or an incorrect result is secured by apparently legal processes. For 
each of the following falsies can you offer an explanation? Send us your favor- 


ite falsies for publication. 


F 16. In solving the problem ‘compute the area bounded by the curves y = 
a/(2?+1); 5y = x by using double integrals’ if we integrate with respect to 
y first we obtain log5-(4/5). (correct!) But if we integrate with respect to 
x first, we obtain 


e+0 _Vieay? 


2Y 


2/5 5Y 
2 ims | f dy dz = 2/5-log (4/5) 
€ 1 
ty 


What is wrong in the second answer? [ Submitted by Chih-yi Wang] 


F17. A student derived L’Hospital’s rule in the following manner: Let 
F(a) | H(a) where F (a)= G(a) = 0 and G’(a) 4 0. Then F’(z2)= G’(x2)H(z) + 


G (a) oe he me 
G(a2)H’*(a) or : (x) H(2)+— Ha) . Then lim wae - lim H (2) 


ry? 
u (x U of Teau A rT-a 


since 
G (a) = 0 and G’(a) # 0. [Submitted by M. S. Klamkin] 
Explanations 
oF ep R : SUIMOT[OJ By} pp’ aM ji sous 
(S/ZI = 4 pu® 9 uwemzoq uoNsod Joy}0 ay) Joy Ajavttwig) *¢/z = A pue 9 


Aq pepunog veiw oy) Jo uorsod oy) poye[No[vo yOu oABYy OM ‘Z/, =f ‘T= 2 
1 WNUIXBU B SBY ([+,%)/e =A .: Q.eauno ay} yyy SI JOoMSUB eL ‘9LF 
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ERRATA 


The following diagram was omitted from the answer to Quickie 263 on 
p. 175, Vol. 33, No. 3, Jan.-Feb., 1960. 











INTERMEDIATE ALGEBRA 


By ROY DUBISCH, STEVEN J. BRYANT, and VERNON E. HOWES, 
all of Fresno State College. In this work the authors have combined the 
best features of the traditional and modern approaches to intermediate al- 
gebra. Thus, while retaining the content and method of presentation usually 
associated with a course in the subject, they also provide that coverage 
of fundamentals which is advocated by modern theories of mathematical 
education. Emphasis is laid on the logic, rather than the technique, of 
equation-solving and on the algebraic, rather than the computational, as- 
pects of logarithms. To better prepare the student for later courses, sev- 
eral topics drawn from more advanced mathematics (as well as advanced 
notational procedures) are introduced, The authors have provided many 
problems of all types which both drill the student in the text material and 
illustrate the uses of algebra in other branches of mathematics. 1960. 
Approz. 304 pages. Prob. $4.50. 


AN INTRODUCTION TO THE THEORY OF NUMBERS 


By IVAN NIVEN, University of Oregon; and HERBERT S. ZUCKER- 
MAN, University of Washington. Offering an analytical rather than an his- 
torical approach to the theory of numbers, this book presents enough ma- 
terial for a full-year course, although the independence of the various 
chapters permits the individual instructor great freedom with regard to the 
quantity and sequence of subject matter to be presented. The book pro- 
ceeds from an elementary exposition of basic concepts to sophisticated 
discussion of advanced topics, and shows the relation of parts of number 
theory to abstract algebra. The authors have provided a considerable num- 
ber of problems, ranging from simple numerical exercises to additional de- 
velopments of the theory; however, at no time does the proof of a theorem 
depend on the results of a problem. As many methods of proof as possible 
are used, and misleading or irrelevant statements are avoided. The bib- 
liography at the end of the book will be of great value to those interested 
in further exploration of the subject. 1960. Approw. 240 pages. Prob. $6.25. 


Send for examination copies. 


JOHN WILEY & SONS, Inc., 440 Park Avenue South, New York 16, N. Y. 
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